GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A27697. $分披萨 (pizza.cpp)$

填空题中等

知识点

数学规律找规律大整数

题目描述

分披萨 (pizza.cpp) 题目描述 陶陶的生日，她要把一份圆形披萨分给 n 个好朋友，她想把这份披萨切成 n+1 份使得每个人都能得到一份(她自己也要分得一份) 。这 n+1 份披萨要求大小和形状都要完全一样。那么陶陶最少要切多少刀? 切披萨时，只能切直线，不能把披萨叠放起来切。 输入格式 第一行仅有一个非负整数 n，表示要把披萨切成 n + 1份 输出格式 仅有一个整数，表示最少要切披萨的次数 输入输出样例 样例1输入 3 样例1输出 2 样例2输入 4 样例2输出 5 样例解释和数据范围说明 样例解释 样例1和样例2切法如下，按着白线分别切两刀和切五刀。 数据范围 对于100%的数据: 0 < n < 10 18 。

参考答案

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

上一题下一题