LeetCode|2481. 分割圆的最少切割次数
题目地址:2481. 分割圆的最少切割次数
圆内一个有效切割,符合以下二者之一:
-
该切割是两个端点在圆上的线段,且该线段经过圆心。
-
该切割是一端在圆心另一端在圆上的线段。
-
一些有效和无效的切割如下图所示。
给你一个整数 n
,请你返回将圆切割成相等的 n
等分的 最少 切割次数。
示例 1:
输入:n = 4
输出:2
解释:
上图展示了切割圆 2 次,得到四等分。
示例 2:
输入:n = 3
输出:3
解释:
最少需要切割 3 次,将圆切成三等分。
少于 3 次切割无法将圆切成大小相等面积相同的 3 等分。
同时可以观察到,第一次切割无法将圆切割开。
提示:
1 <= n <= 100
很简单的脑筋急转弯,注意n=1和类型即可
Python代码
class Solution:
def numberOfCuts(self, n: int) -> int:
if n == 1:
return 0
elif n % 2:
return n
else:
return int(n/2)