杭电ACM2018

一:题目

方法一代码:(递推)

#include<stdio.h>
int main(){
	int n,i;
	int a1[105]={0,1,1,1,1,2};//母牛个数 
	int a2[105]={0,0,1,1,1,2};//第1年母牛 
	int a3[105]={0,0,0,1,1,1};//第2年母牛 
	int a4[105]={0,0,0,0,1,1};//第3年母牛
	int s[105];
	for(i=6;i<55;i++){
		a1[i]=a1[i-1]+a4[i-1];
		a2[i]=a1[i];
		a3[i]=a2[i-1];
		a4[i]=a3[i-1];
	} 
	for(i=1;i<55;++i){
		s[i]=a1[i]+a2[i]+a3[i]+a4[i];
	}
	while(~scanf("%d",&n)&&n){
		printf("%d\n",s[n]);
	}
	return 0;
} 

方法二代码:

#include<stdio.h>
int main(){
	int a[100]={0,1,2,3,4};
	int i,n;
	for(i=5;i<=55;i++){
		a[i]=a[i-1]+a[i-3];
	}
	while(~scanf("%d",&n)&&n){
		printf("%d\n",a[n]);
	}
	return 0;
}