题目
圆内一个 有效切割 ,符合以下二者之一:
该切割是两个端点在圆上的线段,且该线段经过圆心。
该切割是一端在圆心另一端在圆上的线段。
给你一个整数 n ,请你返回将圆切割成相等的 n 等分的 最少 切割次数。
思路
很简单,纯数学问题,如果是1,则切割0次,除此之外,奇数切割相应次数,偶数切割次数为它的1/2
java代码
class Solution {
public int numberOfCuts(int n) {
if(n==1) return 0;
if(n%2!=0) return n;
else return n/2;
}
}