大数斐波那契数列

和大数相加差点儿相同就是开一个二维数组第一维记录第几个数第二维记录这一个数的位数

#include<stdio.h>
#include<string.h>
int a[1000][1000];
int main()
{
    int n,m,i,k,c,l;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);l=1;
        a[1][0]=1;a[2][0]=1;
        for(i=3;i<=m;++i)
        {
            for(k=0,c=0;k<l;++k)
            {
                a[i][k]=a[i-1][k]+a[i-2][k]+c;
                c=a[i][k]/10;
                a[i][k]%=10;
            }
            while(c>0)
            {
                a[i][k++]=c%10;
                c=c/10;
            }
            l=k;
        }
        for(i=l-1;i>=0;i--)printf("%d",a[m][i]);
        printf("
");
    }
    return 0;
}

阅读全文

顶

0

踩

0

 

 

• 上一篇hdu-1513-Palindrome
• 下一篇hdu-1181-变形课