FOJ 1060 Fibonacci数列

最新推荐文章于 2025-08-03 13:26:02 发布

原创最新推荐文章于 2025-08-03 13:26:02 发布 · 298 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#p2p #c #2010

本文提供了一道ACM竞赛编程题的解决方案，采用C语言实现，重点在于如何处理大数运算，避免整数溢出，并通过指针技巧优化内存使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2010-11-11 23:47:58

题目地址：http://acm.fzu.edu.cn/problem.php?pid=1060

考虑不周到，不全面，导致得不到正确的结果！！！！

AC代码：

#include<stdio.h>
#include<string.h>
#define N 1000000000
int main()
{
    int a[112],b[112],c[112],n,i,j,flag,*p1,*p2,*p3,*p;
    while(scanf("%d",&n)!=EOF)
    {
        if(n<3) printf("1/n");
        else
        {
            memset(a,0,sizeof(a));
            memset(b,0,sizeof(b));
            memset(c,0,sizeof(c));
            a[0]=1;b[0]=1;flag=1;
            p1=a;p2=b;p3=c;
            for(i=0;i<n-2;i++)
            {
                for(j=0;j<flag-1;j++)
                {
                    *(p3+j)+=*(p1+j)+*(p2+j);
                    if(*(p3+j)>=N) { *(p3+j+1)+=*(p3+j)/N; *(p3+j)%=N;}
                }
                *(p3+j)+=*(p1+j)+*(p2+j);
                if(*(p3+j)>=N) {*(p3+flag)=*(p3+j)/N;*(p3+j)%=N;flag++;}
                p=p1;p1=p2;p2=p3;p3=p;
                memset(p,0,sizeof(p)*112);
            }
            printf("%d",*(p2+flag-1));
            for(i=flag-2;i>=0;i--) printf("%09d",*(p2+i));
            printf("/n");
        }
    }
    return 0;
}