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

题目地址:2481. 分割圆的最少切割次数

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

  • 该切割是两个端点在圆上的线段,且该线段经过圆心。

  • 该切割是一端在圆心另一端在圆上的线段。

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

img

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

示例 1:

img

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

示例 2:

img

输入: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)
posted @ 2023-03-08 16:09  Weltㅤ  阅读(22)  评论(0编辑  收藏  举报