哪里人文旅游好:Leapcow (leapcow.pas)

来源:百度文库 编辑:查人人中国名人网 时间:2024/03/28 18:17:49
坐标轴上有一个点,要从坐标0跳到坐标E,5<=E<=40000。每次跳有L(3<=L<=50)种选择:即向右移动长度为1到L中任意一个整数。但是坐标轴上有B(1<=B<=500)个点是不能去的。问从0到E至少要跳几次。输入保证有解。
输入:leapcow.in
第一行是E、L和B。
接下来有B行,每行一个整数,表示不能跳到的坐标。
输出:leapcow.out
最少要跳几次。提示:是否每次跳得越远越好呢?

样例:
输入
5 3 2
2
3
输出
3

解释:
坐标 0 1 2 3 4 5
是否可达 T T F F T T
跳的次数 0 1 2 3