题目描述
陶陶的生日,她要把一份圆形披萨分给n个好朋友,她想把这份披萨切成n+1份使得每个人都能得到一份(她自己也要分得一份)。这n+1份披萨要求大小和形状都要完全一样。那么陶陶最少要切多少刀?切披萨时,只能切直线,不能把披萨叠放起来切。
输入
第一行仅有一个非负整数n,表示要把披萨切成n+1份。
输出
仅有一个整数,表示最少要切披萨的次数。
样例输入 Copy
【样例1】 3 【样例2】 4
样例输出 Copy
【样例1】 2 【样例2】 5
提示
样例解释:
样例1和样例2切法如下,按着白线分别切两刀和切五刀。
数据范围:
对于100%的数据:0<n≤1018
#include <iostream>
using namespace std;
int main()
{
long long int n,m;
cin>>n;
if(n%2!=0)
{
cout<<(n+1)/2;
}
else
{
cout<<n+1;
}
return 0;
}
很简单,但是要long long不然就错了,呜呜