问题 E: 2023年海淀区中小学生信息学竞赛-第一题-分披萨
时间限制: 1 Sec 内存限制: 128 MB提交: 58 解决: 26
[提交] [状态] [讨论版] [命题人:]
题目描述
陶陶的生日，她要把一份圆形披萨分给n个好朋友，她想把这份披萨切成n＋1份使得每个人都能得到一份(她自己也要分得一份)。这n＋1份披萨要求大小和形状都要完全一样。那么陶陶最少要切多少刀?切披萨时，只能切直线,不能把披萨叠放起来切。
输入
第一行仅有一个非负整数n（0<=n<=1018），表示要把披萨切成n＋1份。
输出
仅有一个整数,表示最少要切披萨的次数。
样例输入 Copy
3
样例输出 Copy
2
提示
样例2：
输入4，输出5
输入4，输出5