问题 2231. -- 星际青蛙(木木版)

2231: 星际青蛙(木木版)

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

题目描述

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

输入 [xjqwmmb.in]

  输入X,Y。X为星际青蛙种族X和星际乌龟小队A的数量,Y为星际青蛙种族Y和星际乌龟小队B。(X,Y< =1009998979695...7654321)

输出 [xjqwmmb.out]

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

样例输入

1

样例输出

3

提示

样例的跳法(*表示星际青蛙种族X和星际乌龟小队A,o星际青蛙种族Y和星际乌龟小队B)
原始:*_o
第1步:_*o
第2步:o*_
第3步:o_*
别忘用高精度噢d^o^!

标签

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