现在的位置: 首页 > 综合 > 正文

Hat’s Fibonacci hdu1250

2013年10月05日 ⁄ 综合 ⁄ 共 719字 ⁄ 字号 评论关闭

#include<stdio.h>//一开始是这个错误
       //  2194910 2010-03-16 21:10:26 Runtime Error
          //(STACK_OVERFLOW) 1250 0MS 1240K 681 B C 悔惜晟
int num[10000][251];//这个不能定义在main()函数中会造成以上的错误
int main()
{
    int i,j,n;
    num[1][0]=1;
    num[2][0]=1;
    num[3][0]=1;
    num[4][0]=1;
    for(i=5;i<10000;i++)
    {
        for(j=0;j<251;j++)
        num[i][j]=num[i-1][j]+num[i-2][j]+num[i-3][j]+num[i-4][j];
        for(j=0;j<251;j++)
        if(num[i][j]>100000000)
        {
            num[i][j+1]+=num[i][j]/100000000;
            num[i][j]%=100000000;
        }
    }
   
    while(scanf("%d",&n)!=EOF)
    {
        for(i=250;i>=0;i--)
        if(num[n][i]!=0) break;
        printf("%d",num[n][i]);
        for(j=i-1;j>=0;j--)
        printf("%08d",num[n][j]);
        printf("/n");
    }
}

抱歉!评论已关闭.