趣题7:蜗牛

来源:互联网 发布:More 查看sql文件乱码 编辑:程序博客网 时间:2024/05/01 21:37

         一只蜗牛某天早晨掉进了深为L尺的井中。蜗牛每天白天可以向上爬若干尺,晚上休息时会向下滑若干尺。蜗牛一旦到达井口或井底,便不再下滑。假设蜗牛每天向上爬的尺数均为不超过10的正整数,而下滑的尺数为不超过5的正整数。蜗牛在第N天白天里(含 第N天白天结束时)爬出了井,你的任务是统计有多少种可能的爬升/下滑情况。 对于两种爬升/下滑情况,当存在对应的白天上爬或者晚上下滑的尺数不同时,即视为不同的情况。


例如:井深为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

原创粉丝点击