/ OIer TK / 题库 /

Endless Traveling

Endless Traveling

测试数据来自 system/1185

背景

小杉是一个酷爱旅行的商人,对旅行,他有无尽的热忱。

每次从家里出来,他就开始做一次无尽的旅行,绕我们脚下的这个星球一圈,又回到最熟悉及温暖的家。

如我们所有的OIer一样,总在相同的路线上徘徊,不知何时才是尽头。

当然,他不用面对如此恐怖的OI...

描述

小杉每到达i个城市,可以买i件新的货物,或卖掉i件他身上的货物(即使他身上没有那么多的货物)。

注意,买i件新的东西或卖i件身上的东西,小杉只可以做一次,并且必须做其中的一件事,因为小杉是一个商人,去某一个城市必须是有目的的。

我们可以认为,小杉刚开始旅行时身上没有任何货物,并且他可以去第i个城市的必要条件是他到过第i-1个城市,每一次旅途小杉只能去同一个城市一次,小杉的家在城市0。

小杉想知道,当他身上有n件货物时,他可能处在的城市k。请算出编号最小的那个。

格式

输入格式

每组测试数据多节
每节占一行
每行仅有一个整数n(|n|<=1e255)
n=0时代表输入数据结束
你完全有理由相信n可能为负数

输出格式

对每节测试数据输出一行
仅有一个整数k
因为全世界的城市是有限个的
如果小杉走过32767个城市后,仍然不可能身上有n个的货物,那么你有理由输出0。

样例1

样例输入1

1
-12
1000000000000000000000000000
0

样例输出1

1
7
0

限制

每个测试点2s

-_-!太长了吧

提示

注意边界的判断哦...
简单题也不好做..........

来源

lolanv
for ooj first

信息

ID
1178
难度
9
分类
其他 | 数学 点击显示
标签
(无)
递交数
2
已通过
1
通过率
50%
上传者