在两族之间有一个空地,青蛙每次可以向前跳一步,也可以借助前面青蛙的背,跳到前面青蛙的前面一格(这格必须无青蛙),因为两族青蛙都互不相让,所以无法掉头向后跳。请你在1S内,算出所有青蛙到对方飞行器至少要跳几步?
   
2226: 星际青蛙(弱弱版)
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 0
[上一题][提交][讨论版][状态][下一题]
题目描述
输入 [xjqwrrb.in]
  输入X,X为每族青蛙的“蛙”数。(X< =2500)
输出 [xjqwrrb.out]
  输出M,M为最少步数。(m< =无穷大)
样例输入
1
样例输出
3
提示
样例的跳法(*表示种族X,o表示种族Y)
原始:*_o
第1步:_*o
第2步:o*_
第3步:o_*
标签
All Copyright Reserved 2010-2014 Olympiad in Informatics TEAM