您的位置:首页 > 其它

zjut 母牛问题

2011-09-20 19:37 239 查看
方法一:

#include<iostream>

using namespace std;

int main()

{

int a[41],i,year;

a[0]=0,a[1]=1,a[2]=1,a[3]=1;

for(i=4;i<=41;i++)

{

a[i]=a[i-1]+a[i-3];

}

cout<<a[41]<<endl;

while(cin>>year)

{

cout<<a[year]<<endl;

}

return 0;

}




#include<iostream>

using namespace std;

int a[42]={0,1,1,1,2,3,4,6,9,13,19,28,41,60,88,129,189,277,406,595,872,1278,1873,2745,4023,5896,8641,

12664,18560,27201,39865,58425,85626,125491,183916,269542,395033,578949,848491,1243524,1822473,2670964};

int main()

{

int i,year;

while(cin>>year)

{

cout<<a[year]<<endl;

}

return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: