class Solution {
public:
int numberOfCuts(int n) {
}
};
2481. 分割圆的最少切割次数
圆内一个 有效切割 ,符合以下二者之一:
一些有效和无效的切割如下图所示。
给你一个整数 n
,请你返回将圆切割成相等的 n
等分的 最少 切割次数。
示例 1:
输入:n = 4 输出:2 解释: 上图展示了切割圆 2 次,得到四等分。
示例 2:
输入:n = 3 输出:3 解释: 最少需要切割 3 次,将圆切成三等分。 少于 3 次切割无法将圆切成大小相等面积相同的 3 等分。 同时可以观察到,第一次切割无法将圆切割开。
提示:
1 <= n <= 100
原站题解
golang 解法, 执行用时: 0 ms, 内存消耗: 1.8 MB, 提交时间: 2022-12-01 00:04:02
func numberOfCuts(n int) int { if n == 1 || n%2 == 0 { return n / 2 } return n }
python3 解法, 执行用时: 28 ms, 内存消耗: 15 MB, 提交时间: 2022-12-01 00:03:48
class Solution: def numberOfCuts(self, n: int) -> int: return n if n > 1 and n % 2 else n // 2