C艹小小白 2015-05-25 15:03 采纳率: 0%
浏览 1912

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条回答

  • threenewbee 2015-05-25 15:04
    关注
    评论

报告相同问题?

悬赏问题

  • ¥15 求差集那个函数有问题,有无佬可以解决
  • ¥15 【提问】基于Invest的水源涵养
  • ¥20 微信网友居然可以通过vx号找到我绑的手机号
  • ¥15 寻一个支付宝扫码远程授权登录的软件助手app
  • ¥15 解riccati方程组
  • ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
  • ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
  • ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
  • ¥50 树莓派安卓APK系统签名
  • ¥65 汇编语言除法溢出问题