官方题解

T1 午枫的切蛋糕

题目大意

有 $n+1$ 个人分蛋糕，蛋糕可以沿着直径或半径切开，问平均分配最少需要切几刀。

解题思路

因为需要平均分且切蛋糕时只能沿着直径或者半径切开，所以我们可以考虑人数的奇偶性。

如果有偶数个人分蛋糕，则每一刀可以沿着直径切开；如果有奇数的人分蛋糕，则每一刀只能沿着半径切开。

注意总人数为 $n+1$ 人，当只有一个人的时候，不需要切蛋糕。

时间复杂度 $O(1)$

参考代码

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'

signed main(){
    int n;cin>>n;
    n++;
    if(n==1) cout<<0<<endl;
    else if(n&1) cout<<n<<endl;
    else cout<<n/2<<endl;
}