自动搬运

查看原文

来自洛谷，原作者为

	mcturtle 求求了给个关注吧，壶关请在犇犇@，目前不互棕封灰蓝绿橙，橙及以上有勾或活跃必互||新一年级（小朋友多多关照）铁迷/飞友/MC and Bed Wars er(Easecation 97级)/现役OIer/……（成分复杂||ENTP喵

搬运于2025-08-24 21:17:43，当前版本为作者最后更新于2025-03-03 19:30:16，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

思路

一道分讨。

由于他自己也要一份，将 $n \gets n+1$。

其次分类讨论。

当 $n$ 是 $1$ 时，不用切，输出 $0$。

如果是偶数，因为每一刀可以直接穿过整个披萨，输出 $\frac{n}{2}$。

如果是奇数，因为每一刀只能切一半，输出 $n$。

代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
    long long n;
    cin >> n;
    n++;
    if (n == 1)
    {
        cout << 0;
        return 0;
    }
    if (n % 2 == 0)
        n /= 2;
    cout << n;
}