题 意:输入n,把一个圆平均分成n份至少需要几刀。
数据范围:
1<=n<=1e18
输入样例:
3
输出样例:
2
思 路:很容易想到分奇偶,如果是n+1奇数则n+1刀如果是n+1偶数则(n+1)/2刀。
收 获: 学习了平分一个圆至少需要多少刀的解题姿势。
#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+5;
typedef long long ll;
ll n;
int main() {
scanf("%lld",&n);
n++;
if(n == 1){
printf("0\n");
return 0;
}
if(n%2 == 0){
printf("%lld\n",n/2);
}else{
printf("%lld\n",n);
}
return 0;
}