2 qq 28479473 qq_28479473 于 2015.05.25 23:03 提问

10年百度之星编程赛复赛题目(蜗牛)求答案代码

一只蜗牛某天早晨掉进了深为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

2个回答

caozhy
caozhy   Ds   Rxr 2015.05.25 23:04
qq_28479473
qq_28479473 要答案啊。。里面只有题目啊
2 年多之前 回复
caozhy
caozhy   Ds   Rxr 2015.05.25 23:04
qq_28479473
qq_28479473 要答案啊。。里面只有题目啊
2 年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片