hdu 1250 简单大整数加法

#include<stdio.h>

#include<string.h>

#define N  3100

int a[N],b[N],c[N],d[N],e[N];

int main() {

   int n,i,j,k,t;

   while(scanf("%d",&n)!=EOF) {

  memset(a,0,sizeof(a));memset(c,0,sizeof(c));

  memset(b,0,sizeof(b));memset(d,0,sizeof(d));

  memset(e,0,sizeof(e));

  a[0]=1;b[0]=1;c[0]=1;d[0]=1;

  if(n==1||n==2||n==3||n==4) {

    printf("1\n");

    continue;

  }

    for(i=5;i<=n;i++) {

            k=0;

            memset(e,0,sizeof(e));

        for(j=0;j<=3000;j++) {

            t=a[j]+b[j]+c[j]+d[j]+k;

            k=t/10000;

            e[j]=t%10000;

        }

       for(j=0;j<=3000;j++) {

        a[j]=b[j];

        b[j]=c[j];

        c[j]=d[j];

        d[j]=e[j];

       }

    }

    k=0;

    for(i=3000;i>=0;i--) {

        if(k)

            printf("%04d",e[i]);

        else

        if(e[i]) {

            k=1;

            printf("%d",e[i]);

        }

    }

    printf("\n");

   }

return 0;

}
巴特西

hdu 1250 简单大整数加法

最新文章

热门文章
