跳跃的蚂蚱

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了跳跃的蚂蚱相关的知识,希望对你有一定的参考价值。

时间限制:C/C++语言 1000MS;其他语言 3000MS

内存限制:C/C++语言 65536KB;其他语言 589824KB

题目描述:

小B对脑筋急转弯问题很有兴趣,她觉得这种问题的挑战能够反映一个人的应急反应能力。她正在开发一个智力测试的游戏,游戏的主角是一个蚂蚱。蚂蚱最初位于0点处,可以在直线上向正向或反向两个方向跳跃。比较特别的是,蚂蚱每次跳跃的距离比前一次跳跃多一个单位,第一次跳跃的距离为一个单位。

 

小B的问题是,如果让蚂蚱跳跃到x处,需要经过多少次跳跃,你能解决这个问题吗?

输入

输入中有多组测试数据。每组测试数据为单独的一行,包含一个整数x(-10^9 =< x =< 10^9)。

输出

对每组测试数据,在单独的行中输出蚂蚱最少需要跳跃的次数。


样例输入

2

6

0

样例输出

3

3

0

以上是关于跳跃的蚂蚱的主要内容,如果未能解决你的问题,请参考以下文章

普通运维人员就是秋后的蚂蚱!

[ZJOI 2012]灾难

[ZJOI2012] 灾难

BZOJ 2815 [ZJOI2012]灾难

[BZOJ2815][ZJOI2012]灾难

bzoj 2815: [ZJOI2012]灾难