问题 4554 --天佑过生日

4554: 天佑过生日

时间限制: 1 Sec  内存限制: 128 MB
提交: 205  解决: 100
[提交][状态][命题人:]

题目描述

        天佑,王莹和天云是最好的朋友,他们从幼儿园开始就认识了,这就是为什么他们经常互相分享一切,一起解决一些棘手的问题。

今天是天佑的生日。他真的很喜欢披萨,所以他想邀请他的朋友到他家附近的披萨餐厅庆祝他的生日,包括他最好的朋友王莹和天云。

为了招待他的许多朋友,他点了一个很大的圆形披萨。假设天佑有n个朋友来参加他的生日宴,那他必须把披萨切成n+1片(因为他自己也要吃一片)。他希望切片的大小和形状完全相同。否则,他的朋友将会生气并且早早回家,聚会就结束了。

天佑现在饿了,他想用最少的直切刀数切披萨。每一刀切下去都要是直的,每一刀的末端可能在披萨内部也可能在外部,但是他懒得拿起计算器算了。

        像往常一样,他会请求王莹和天云的帮助,但他们还没来,你能帮天佑解决这个问题吗?

输入

一行包括一个非负整数n(0<=n<=10^18)即天佑的朋友数。圆形披萨必须切成n+1片。

输出

一个整数即天佑所需直切的数量。

样例输入
Copy
3
样例输出
Copy
2

提示

输入样例2

4

输出样例2

5

提示:

要把圆形披萨切成四等份,必须在中间切两次,中间夹角为90°。

要把圆形披萨切成五等份,就得切五次。

来源

[提交][状态]