(HDOJ2018)--母牛的故事

母牛的故事

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 144946    Accepted Submission(s): 71076
 

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 x,num=0;
	int i,j;
	int day[55];
	
	while(scanf("%d",&x)!=EOF){
		num=0;
		if(x<=0||x>=55){
			break;
		}
		if(x/4>0){
			for(i=0;i<x;i++){
				day[i]=1;
			}
			for(i=4;i<x;i++){
				for(j=i-4;j>=0;j--){
					day[i]=day[j]+day[i];
					
				}
			}
			for(i=0;i<x;i++){
				num+=day[i];
			}	
		}else{
			num=x;
		}
		printf("%d\n",num);
	}
}

 

我的思路是先得出每年生的母牛，最后相加

n>4时

第n年的母牛的数量等于第一年到第n-4年的生的母牛数量加1

我是这么想的，不知道这么理解对不对

定义数组不要把数组大小定义为要输入的那个数，我在这里出现了bug，设day[7]=1时。x也变为1了，想知道为什么？

还有就是才知道DevC++ debug怎么查看数组

可以通过调试的时候添加查看：比如说有一个长度为3的vector v，如果想要查看v[0]的值，就在添加查看中写 *(&v[0])

如果想要查看整个数组的值，就可以写*(&v[0])@3

@后面的数字表示想要查看的长度，这里vector的长度是3所以可以写3就能看到所有的值～