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