问题 2226. -- 星际青蛙(弱弱版)

2226: 星际青蛙(弱弱版)

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

  在两族之间有一个空地,青蛙每次可以向前跳一步,也可以借助前面青蛙的背,跳到前面青蛙的前面一格(这格必须无青蛙),因为两族青蛙都互不相让,所以无法掉头向后跳。请你在1S内,算出所有青蛙到对方飞行器至少要跳几步?
   

输入 [xjqwrrb.in]

  输入X,X为每族青蛙的“蛙”数。(X< =2500)

输出 [xjqwrrb.out]

  输出M,M为最少步数。(m< =无穷大)

样例输入

1

样例输出

3

提示

样例的跳法(*表示种族X,o表示种族Y)
原始:*_o
第1步:_*o
第2步:o*_
第3步:o_*

标签

[上一题][提交][讨论版][状态][下一题]