|
|
|
|
背景 Background |
|
|
|
小杉是一个酷爱旅行的商人，对旅行，他有无尽的热忱。
每次从家里出来，他就开始做一次无尽的旅行，绕我们脚下的这个星球一圈，又回到最熟悉及温暖的家。
如我们所有的OIer一样，总在相同的路线上徘徊，不知何时才是尽头。
当然，他不用面对如此恐怖的OI...
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
小杉每到达i个城市，可以买i件新的货物，或卖掉i件他身上的货物（即使他身上没有那么多的货物）。
注意，买i件新的东西或卖i件身上的东西，小杉只可以做一次，并且必须做其中的一件事，因为小杉是一个商人，去某一个城市必须是有目的的。
我们可以认为，小杉刚开始旅行时身上没有任何货物，并且他可以去第i个城市的必要条件是他到过第i-1个城市，每一次旅途小杉只能去同一个城市一次，小杉的家在城市0。
小杉想知道，当他身上有n件货物时，他可能处在的城市k。请算出编号最小的那个。 |
|
|
|
|
|
|
|
输入格式 Input Format |
|
| |
每组测试数据多节
每节占一行
每行仅有一个整数n(|n|<=1e255)
n=0时代表输入数据结束
你完全有理由相信n可能为负数
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
| |
对每节测试数据输出一行
仅有一个整数k
因为全世界的城市是有限个的
如果小杉走过32767个城市后，仍然不可能身上有n个的货物，那么你有理由输出0。 |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
每个测试点2s
-_-!太长了吧 |
|
|
|
|
|
|
|
注释 Hint |
|
|
|
注意边界的判断哦...
简单题也不好做.......... |
|
|
|
|
|
|
|
来源 Source |
|
|
|
lolanv
for ooj first |
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1185 |
|
其它 |
通过 |
0人 |
提交 |
0次 |
通过率 |
0% |
难度 |
3 |
|
|
|
|
|
|
