【hdoj2018】母牛的故事（奇葩的程序）

思路：

    在网上能搜到各种雷同的这道题的程序，貌似是总结规律的，后期我也会写类似的吧。

     接手这道题我先自己想，于是有了这个奇葩程序（不知道之前有没有人这样写。。。）

     其实很简单，就是数组a[i]存着年龄为i岁的母牛的个数，a[4]存的是>=4岁的母牛个数。。。。

#include<iostream>
using namespace std;
int a[5]={0};

void f(int t)
{
    a[4]=1;
	int temp;
	while(t--)
	{
	    temp=a[4];
		for(int i=3;i>0;i--)
			a[i+1]=a[i];
		a[4]+=temp;
		a[1]=a[4];
	}
	cout<<a[1]+a[2]+a[3]+a[4]<<endl;
}




void main()
{
	int t;
	while(cin>>t&&t)
	{
		//memset(a,0,sizeof(int));
		for(int i=0;i<5;i++)
			a[i]=0;
		f(t-1);
	}
}