趣题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
- 趣题7:蜗牛
- 蜗牛
- 蜗牛
- 蜗牛
- 蜗牛
- 蜗牛
- 蜗牛
- 蜗牛 (歌词)
- 蜗牛 (洪战辉)
- 蜗牛计划
- 蜗牛漫步
- 蜗牛 1
- UVA573-蜗牛
- 蜗牛精神
- 蜗牛快跑
- 蜗牛语录
- 蜗牛发电
- C++蜗牛
- 交换两个变量的值,不使用第三个变量
- 交通系统的学习
- 把当前目录和子目录下的java文件,从GBK转换成UTF-8字符集的shell脚本
- 哈希表
- php memcache访问数据库
- 趣题7:蜗牛
- 位域
- C语言深度解剖学习(一)
- Windows Phone开发(47):轻松调用Web Service
- 中小企业网站用哪中技术做网站较好
- 在flex中发送请求
- jsp九大内置对象之(二)response
- 开通csdn
- jvm区域