|
|
|
|
背景 Background |
|
|
|
在3XXX年，青蛙占领了整个宇宙。有一天，两个种族的青蛙在一个虫洞相遇了。
由于，虫洞开启只有2S时间，且距离有几十万光年，虽然青蛙种族有超强的飞行器（有级强的防撞装甲），但是虫洞的大小不允许两个种族同时通过，所以他们在虫洞的中间相撞了。（以几亿倍的光速飞行相撞，不知会不会造成时空扭曲d-.-!）
没有办法，他们只能从飞行器中出来，跳到对方的飞行器里，交换飞行。
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
在两族之间有一个空地，青蛙每次可以向前跳一步，也可以借助前面青蛙的背，跳到前面青蛙的前面一格（这格必须无青蛙）,因为两族青蛙都互不相让，所以无法掉头向后跳。请你在1S内，算出所有青蛙到对方飞行器至少要跳几步？
|
|
|
|
|
|
|
|
输入格式 Input Format |
|
| |
输入X，X为每族青蛙的“蛙”数。(X<=2500)
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
| |
输出M，M为最少步数。(m<=无穷大) |
|
|
|
|
|
|
|
注释 Hint |
|
|
|
样例的跳法(*表示种族X，o表示种族Y)
原始：*_o
第1步:_*o
第2步:o*_
第3步:o_* |
|
|
|
|
|
|
|
来源 Source |
|
|
|
boygao1992与suning
<<星际青蛙>>系列 |
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1182 |
|
其它 |
通过 |
0人 |
提交 |
0次 |
通过率 |
0% |
难度 |
3 |
|
|
|
|
|
|
