列表

详情


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

圆内一个 有效切割 ,符合以下二者之一:

一些有效和无效的切割如下图所示。

给你一个整数 n ,请你返回将圆切割成相等的 n 等分的 最少 切割次数。

 

示例 1:

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

示例 2:

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

 

提示:

原站题解

去查看

上次编辑到这里,代码来自缓存 点击恢复默认模板
class Solution { public: int numberOfCuts(int n) { } };

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

上一题