hdu 1250 高精度加法（类斐波那契）

题目大意：首先题目给出一个十分相似于斐波那契数列的一个数列规则，在这个数列中，前四个数字为1，当下标大于4时，则此数等于前面四个数之和。因为题目要求是答案不超过2000位，所以很容易发现是考察高精度的问题。本来这种斐波那契的题目都是打表来做，但是刚开始感觉无从下手，如果不打表感觉也会超时，后来想到用二维数组f【m】【n】，代表第m个数的第n位的数字。额，感觉也是用了打表，然后就是普通 的高精度了。

#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;#define maxn 2100char f[10005][maxn];int main(){int n;    memset(f,0,sizeof(f));    f[1][2010]=1;    f[2][2010]=1;    f[3][2010]=1;    f[4][2010]=1;    int i=5,p=2010;while(f[i-1][5]<=1){for(int j=2010;j>=0;j--){f[i][j]=f[i-1][j]+f[i-2][j]+f[i-3][j]+f[i-4][j];}for(int j=2010;j>=p;j--){          int a=f[i][j];          f[i][j-1]+=a/10;          f[i][j]=a%10;}if(f[i][p-1]>0) p--;i++;} int t;while((scanf("%d",&n))!=EOF){for(int i=0;i<=2010;i++){if(f[n][i]+'0'!='0'){ t=i;break;} }   for(int i=t;i<=2010;i++){   printf("%c",f[n][i]+'0');   }    printf("\n");}return 0;}