LeetCode每日一题2023.6.17 2481. 分割圆的最少切割次数

2481. 分割圆的最少切割次数

题目链接：https://leetcode.cn/problems/minimum-cuts-to-divide-a-circle/
圆内一个 有效切割 ，符合以下二者之一：
该切割是两个端点在圆上的线段，且该线段经过圆心。
该切割是一端在圆心另一端在圆上的线段。
一些有效和无效的切割如下图所示。

输入：n = 4
输出：2
解释：
上图展示了切割圆 2 次，得到四等分。

输入：n = 3
输出：3
解释：
最少需要切割 3 次，将圆切成三等分。
少于 3 次切割无法将圆切成大小相等面积相同的 3 等分。
同时可以观察到，第一次切割无法将圆切割开。

解题思路

简单题，当要切割偶数快，只需要n/2次直径切割
当要切割奇数快，需要n次切割
error：要考虑n=1的情况

class Solution {
    public int numberOfCuts(int n) {
        if(n % 2 == 0 || n == 1) return n / 2;
        return n;
    }
}