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;
}
}