2023-06-17 LeetCode每日一题（分割圆的最少切割次数）

2023-06-17每日一题

一、题目编号

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

二、题目链接

点击跳转到题目位置

三、题目描述

圆内一个 有效切割 ，符合以下二者之一：

• 该切割是两个端点在圆上的线段，且该线段经过圆心。
• 该切割是一端在圆心另一端在圆上的线段。
  一些有效和无效的切割如下图所示。

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

• 1 <= n <= 100

四、解题代码

class Solution {
public:
    int numberOfCuts(int n) {
        if(n == 1){
            return 0;
        }
        if(n & 1){
            return n;
        } 
    return n/2;
    }
};

五、解题思路

(1) 当n 等于 1的时候，并不需要切割，自然而然的就已经满足了。

(2) 当n为偶数的时候，只需要切割n / 2次，画直径即可。

(3) 当n为不为1的奇数的时候，只需要切割n次，画半径即可。