在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。青蛙从桥的起点开始,不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数(包括S,T)。当青蛙跳到或跳过坐标为L的点时,就算青蛙已经跳出了独木桥。 题目给出独木桥的长度L,青蛙跳跃的距离范围S,T,桥上石子的位置。你的任务是确定青蛙要想过河,最少需要踩到的石子数。
标签:
上传时间: 2017-05-11
上传用户:ljt101007
MODE_BIT_OUT 功能:睡眠风→自然风 标志位BIT 0.1
标签: MODE_BIT_OUT BIT 0.1 睡眠
上传时间: 2017-05-11
上传用户:GHF
MODE_BIT_OUT 功能:自然风→睡眠风 标志位BIT 0.1
标签: MODE_BIT_OUT BIT 0.1 睡眠
上传时间: 2013-12-13
上传用户:qwe1234
串口调试程序很划算哦的 杜可风上的饭
上传时间: 2013-12-14
上传用户:lili123
A bad thing never dies. 遗臭万年。 A bad workman always blames his tools. 不会撑船怪河弯。 A bird in the hand is worth than two in the bush. 一鸟在手胜过双鸟在林。 A boaster and a liar are cousins-german. 吹牛与说谎本是同宗。 A bully is always
上传时间: 2013-12-20
上传用户:iswlkje
网络游戏的挂机源代码 涉河所有的网络游戏 绝对是你想要的
上传时间: 2013-12-13
上传用户:xaijhqx
武安河 电子书所副代码,包括windows驱动编程的基本方面
上传时间: 2013-12-18
上传用户:asasasas
雨林木风 之玩转电脑大全,相信看过之后,对电脑的认识会有很大的提高
上传时间: 2017-06-26
上传用户:dyctj
美河的嵌入式系统开发教程,非常的棒,可以很好的学习。
上传时间: 2017-07-03
上传用户:luke5347
用C++解决人工智能中经典的强盗和商人过河的问题
上传时间: 2014-07-08
上传用户:dsgkjgkjg