#338. 分蛋糕(简单)
分蛋糕(简单)
题目描述:
小S同学要过生日了,他现在有一个圆形蛋糕,他邀请了他学校的同学来吃蛋糕,但是有的同学有事不能来。假设来的同学有3个,那么小S就可以用两刀将蛋糕分成4块(每一刀都过圆心后形成一条直径),然后大家一起吃。
输入:
一个正整数n,表示来的同学有n个。
输出:
一个数,表示最少切蛋糕的次数,切成的块数够大家分着吃。
样例输入1:
3
样例输出1:
2
小S同学要过生日了,他现在有一个圆形蛋糕,他邀请了他学校的同学来吃蛋糕,但是有的同学有事不能来。假设来的同学有3个,那么小S就可以用两刀将蛋糕分成4块(每一刀都过圆心后形成一条直径),然后大家一起吃。
一个正整数n,表示来的同学有n个。0≤n<100
一个数,表示最少切蛋糕的次数,切成的块数够大家分着吃。
3
2