HDU 2018 母牛的故事(C语言)
2016-06-15 19:55
309 查看
母牛的故事
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 67090 Accepted Submission(s): 33422
Problem Description
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
Input
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。
n=0表示输入数据的结束,不做处理。
Output
对于每个测试实例,输出在第n年的时候母牛的数量。
每个输出占一行。
Sample Input
2
4
5
0
Sample Output
2
4
6
分析:从第一年到第四年能生牛的只有最初的那一头母牛;从第五年开始能生牛的母牛要看三年前的牛的数量。
代码如下:
#include<stdio.h>
int main()
{
int n;
int a[60];
a[0]=1;a[1]=2;a[2]=3;a[3]=4;
for(int i=4;i<55;i++) //打表;
{
a[i]=a[i-1]+a[i-3];
}
while(scanf("%d",&n)&&n!=0)
{
printf("%d\n",a[n-1]);
}
return 0;
}
相关文章推荐
- 飛飛(七十)阅读程序 好玩好玩
- POJ 3276-Face The Right Way(牛面向前方-开关问题)
- 飛飛(六十九)好玩好玩好玩
- 飛飛(六十八)阅读程序
- POJ 3279-Fliptile(母牛翻方格-开关问题)
- CodeVS 2597 团伙
- 继承与派生——两个程序的比较 2
- [c语言] 模拟实现c语言库函数atoi
- 继承与派生——两个程序的比较
- C++ map详解
- C++程序设计语言练习7.11 标准参数宏的使用
- Effective C++ 笔记二构造/析构/赋值运算
- C语言 n*n矩阵求值及求逆矩阵
- 小玩文件2
- 小玩文件1
- C++中的多态
- C_C++指针指针应用详解
- 利用C++试用JSON第三方库JsonCpp
- C/C++ 程序设计员应聘常见面试试题深入剖析
- C++第四次作业