题目描述
SYCSYC在每个阶段结束(语言阶段、基础算法、提高算法)后,都会切蛋糕
现在MasMas有一个蛋糕,他希望将蛋糕分成nn份
规定一刀合法的蛋糕切法为符合以下两种条件之一
-
一刀的切痕迹是一条线段,线段两个端点在圆上,且线段经过圆心(切痕为圆的直径)
-
一刀的切痕迹是一条线段,线段一端在圆心另一端在圆上的(切痕为圆的半径)
一些有效和无效的切割如下图所示
请你算出将蛋糕分成相等的nn等分的最少切割次数
输入格式
输入一个整数nn
输出格式
输出一个整数表示最少切割次数
输入样例1
4
输出样例1
2
输入样例2
3
输出样例2
3
思路:
这道题非常的简单,重要的是动笔画一画,得出规律:
-
如果n=1,那么就输出0(完整的,不用切)
-
如果n%2==0,那么就输出n/2(是一个偶数份数,一刀分