哈理工OJ 2170 大斐波那契数（大数加法）

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int f[1005][300];
int main()
{
    int n,pi;
    scanf("%d",&n);
    while(n--)
    {
        int t;//用t计录第一个不为零数的位置
        int i,j,c=0;
        memset(f,0,sizeof(f));//数组清零
        f[1][299]=1;
        f[2][299]=1;
        scanf("%d",&pi);
        for(i=3;i<=pi;i++)
        {
            for(j=300;j>=0;j--)//大数的加法
            {
                f[i][j]=f[i-1][j]+f[i-2][j]+c;//加上上一次结果的差
                c=0;
                if(f[i][j]>=10)//大于十就求差
                {
                    c=1;
                    f[i][j]=f[i][j]-10;
                }
            }
        }
        //下面用到了t
        for(j=0;j<=299;j++)
        {
            if(f[pi][j]!=0)
            {
                t=j;
                break;
            }
        }
        for(j=t;j<=299;j++)//从第一个不为零的位置输出
        {
            printf("%d",f[pi][j]);
        }
        printf("\n");
    }
    return 0;
}