1449. 星际青蛙(弱弱版)

时间限制 1000 ms   内存限制 128 MB

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

输入数据

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

输出数据

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

样例输入

复制
1
 \n

样例输出

复制
3
 \n

样例说明

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

第3步:o
*

提交

请先 登录

Source

boygao1992与suning < < 星际青蛙> > 系列

© 2024 FAQs Contact About