题库 信息学奥赛题库 题目列表 分披萨 (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 < 1018。

题目信息
完善程序 2023年 复赛
-
正确率
0
评论
305
点击