专题3--1013
2016-05-13 00:30
351 查看
题目描述
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。
n=0表示输入数据的结束,不做处理。
Output
对于每个测试实例,输出在第n年的时候母牛的数量。
每个输出占一行。
Sample Input
2 4 5 0
Sample Output
2 4 6
思路
经典的母牛问题。采用动态规划的思想:
每年母牛总数为=去年的牛的总数+今年新增的牛的总数
而
今年新增的牛=之前第四年的牛的总数(今年可生育的牛的总数)
由此写出代码
AC代码
不贴了,实在太水了来自为知笔记(Wiz)
相关文章推荐
- 项目实际部署记录(ubuntu)
- ThinkPHP查询数据与CURD
- 用adb操作apk和app的脚本
- xiaocong的uiautomator有时候找不到界面元素的问题和解决
- HashTable和HashMap的区别
- POJ 1458 最长公共子序列
- POJ 1458 最长公共子序列
- 实验八:SQLite数据库操作
- 专题3--1012
- Mark
- bzoj2286【SDOI2011】消耗战
- OUTLOOK更改离线文件夹位置
- protobuf---真正-- 在IOS中的使用
- 聊聊“尾递归优化“简介拷贝构造&拷贝赋值
- android listview焦点争端
- 宏和函数的区别
- bzoj2599【IOI2011】Race
- 蛇形数组和“之”字形打印
- javascript跳跃式前进(4) - 对象基础理论
- javascript跳跃式前进(4) - 对象基础理论