hdu 2018 母牛的故事(过程模拟)
#include<stdio.h>
int main()
{
int n;
int sum;
while(scanf("%d",&n)!=EOF&&n!=0)
{
int a[4]= {1,0,0,0};
int b[4]= {1,0,0,0};
sum=0;
for(int i=2; i<=n; i++)
{
a[0]+=b[1];
a[1]=b[2];
a[2]=b[3];
a[3]=a[0];
for(int j=0; j<4; j++)
b[j]=a[j];
}
for(int j=0; j<4; j++)
sum+=a[j];
printf("%d\n",sum);
}
return 0;
}
1.可打表
2.亦可推出通项公式;
不过模拟式基础!!!!
浙公网安备 33010602011771号