A61676 | $分披萨 (pizza.cpp)$

来源2023年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

分披萨 (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。

C++ 编辑器

输入

输出