蛋糕分发

题目描述

SYCSYC在语言阶段、基础算法以及提高算法等各个阶段完成之后，都会进行蛋糕的分割操作。

目前MasMas手中拥有一块蛋糕，他希望将这块蛋糕划分为n份。

对于刀法的合法性有如下两个条件之一需满足：

第一种情况是，切割痕迹为一条线段，该线段的两个端点均位于圆周上，并且线段穿过圆心，此时切痕即为圆的直径；

第二种情况是，切割痕迹为一条线段，其中一端位于圆心，另一端则处于圆周上，此时切痕即为圆的半径。

一些有效的切割方式与无效的切割方式示例如下图所示。

请计算将蛋糕均分为nn份所需的最少切割次数

输入格式

输入一个整数n

输出格式

输出一个整数用以表示所需进行的最少切割次数

输入样例1

4

输出样例1

2

输入样例2

3

输出样例2

3

思路:

这道题目本身并不复杂，关键在于动手绘制图形，从而发现其中的规律：

当n等于1时，直接输出0（无需切割，保持完整即可）

若n为偶数，则输出n/2（此时可以将物体均分为两份，每刀可分割出两份，因此需要n/2刀即可完成切割）