码迷,mamicode.com
首页 > 其他好文 > 详细

跳跃的蚂蚱

时间:2016-09-19 17:31:31      阅读:198      评论:0      收藏:0      [点我收藏+]

标签:

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

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

题目描述:

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

 

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

输入

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

输出

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


样例输入

2

6

0

样例输出

3

3

0

跳跃的蚂蚱

标签:

原文地址:http://www.cnblogs.com/guxuanqing/p/5885806.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!