RYIP在线题库
首 页   >   习题练习   >   提交
Problem2107--分蛋糕(cake.cpp)

2107: 分蛋糕(cake.cpp)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

分蛋糕(cake.cpp):
题目描述:
小帅过生日,他要把一块圆形蛋糕分给n个好朋友,他打算把这块蛋糕分成n+1份,使得每人都能得到一份(小帅自己也要得到一份),这n+1块蛋糕要求大小和形状完全一样。那么小帅至少要切多少刀?注:切蛋糕时,只能切直线,不能把蛋糕叠起来切。




【 Input 】

仅有一个正整数n,表示小帅要把蛋糕分成n+1块

【 Output 】

仅有一个正整数,表示最少要切蛋糕的次数

【 Sample Input 】

2

【 Sample Output 】

3

【 Source/Category 】