hdu 1250 Hat's Fibonacci

哈，原来大数用整型数组模拟更快，更容易用呀

一个位可以保存大数中的四个位甚至更多，而且效率极高，看完这方面的资料，真是后知后觉啊，自己写了一下代码，确实好写很多

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int res[7500][670],len[7500];
void init()
{res[1][0]=1;len[1]=1;res[2][0]=1;len[2]=1;res[3][0]=1;len[3]=1;res[4][0]=1;len[4]=1;int k=0,j;for(int i=5;i<7450;i++){k=0;for(j=0;j<len[i-1];j++){k+=res[i-1][j]+res[i-2][j]+res[i-3][j]+res[i-4][j];res[i][j]=k%10000;k/=10000;}while(k){res[i][j++]=k%10000;k/=10000;}len[i]=j;}
}
int main()
{int n;init();while(scanf("%d",&n)==1){int i=len[n]-1;printf("%d",res[n][i--]);//printf("\n%d\n",i);for(;i>=0;i--)printf("%04d",res[n][i]);printf("\n");}return 0;
}