题解：B4190 [2023 海淀区小学组] 分披萨

_Ec__yt_qwq_ · 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;
}