母牛的故事 水题
2016-06-23 20:55
232 查看
母牛的故事 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 64918 Accepted Submission(s): 32282 Problem Description 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。 Output 对于每个测试实例,输出在第n年的时候母牛的数量。 每个输出占一行。 Sample Input 2 4 5 0 Sample Output 2 4 6 Author lcy Source C语言程序设计练习(三) Recommend lcy | We have carefully selected several similar problems for you: 2041 2045 2050 2020 2022
来源: http://acm.hdu.edu.cn/showproblem.php?pid=2018
#include <cstdio> //第n年母牛的来源 n-1年和n-3前的母牛生的小牛已经长大生的//第二个年头是1年前 第n个年头是n-1年前 long long A[55]={0,1,2,3,4}; void Cal(void) { for(int i=5;i<=54;i++) A[i]=A[i-1]+A[i-3]; } int main() { Cal();int n; while(~scanf("%d",&n)&&n) printf("%I64d\n",A ); return 0; }
相关文章推荐
- 问题-Delphi7中JSON遍历节点不支持使用IN处理方法?
- 无线Mesh网络总结(新)
- 第一次盲打练习
- xilinx cordic ip核的使用
- 超级楼梯 水题
- S7-300-400 PLC 数据块的功能及相关指令
- S7-300-400 PLC 数据块的功能及相关指令
- radosgw多中心同步(一)
- 2049 不容易系列之(4)——考新郎 排列组合+错排
- [HihoCoder]#1015 : KMP算法
- 不容易系列之(3)—— LELE的RPG难题 +多个递推式解法
- 字符串
- 单元测试
- hdu2047 阿牛的EOF牛肉串 多个递推式解法
- BZOJ_1619_[Usaco2008_Nov]_Guarding_the_Farm_保卫牧场_(模拟+bfs)
- Rsync命令详解
- Java IO流的一个小工具
- git 基本操作
- 解决centos7安装wmwaretools找不到kernel header
- item2,实现singleton模式