一只蜗牛某天早晨掉进了深为L尺的井中。蜗牛每天白天可以向上爬若干尺,晚上休息时会向下滑若干尺。蜗牛一旦 到达井口或井底,便不再下滑。
假设蜗牛每天向上爬的尺数均为不超过10的正整数,而下滑的尺数为不超过5的正整数。蜗牛在第N天白天里(含第N天白天结束时)爬出了井,你的任务是统计有多少种可能的爬升/下滑情况。对于两种爬升/下滑情况,当存在对应的白天上爬或者晚上下滑的尺数不同时,即视为不同的情况。
输入格式
第一行:井深L。其中L为正整数,且L<=100;
第二行:爬出的天数N。其中N为正整数,且N<=300;
输出格式
输出一个正整数,为可能的爬升/下滑情况总数。如不可能在N天白天里(含第N天白天结束时)爬出深为L的井,则应输出0。
样例1
输入:
27
3
输出:
6
解释:
输入指明井深为27。蜗牛掉下去后,在第3天白天爬出了井。一共有6种可能的上升/下滑情况组合:
(9, -1) (10, -1) 10 8+9+10=27
(10, -1) (9, -1) 10 9+8+10=27
(10, -1) (10, -1) 9 9+9+9=27
(10, -1) (10, -1) 10 9+9+10>27 (第3天白天未结束时,爬出了井)
(10, -1) (10, -2) 10 9+8+10=27
(10, -2) (10, -1) 10 8+9+10=27
样例2
输入:
5
4
输出:
5033
样例3
输入:
42
12
输出:
3106744105061936231
10年百度之星编程赛复赛题目(蜗牛)求答案代码
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
悬赏问题
- ¥15 素材场景中光线烘焙后灯光失效
- ¥15 请教一下各位,为什么我这个没有实现模拟点击
- ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
- ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
- ¥20 有关区间dp的问题求解
- ¥15 多电路系统共用电源的串扰问题
- ¥15 slam rangenet++配置
- ¥15 有没有研究水声通信方面的帮我改俩matlab代码
- ¥15 ubuntu子系统密码忘记
- ¥15 保护模式-系统加载-段寄存器