NOJ 114 某种序列

来源：互联网发布：计算机软件编程编辑：程序博客网时间：2024/05/01 08:18

题目链接~~>

这一题和NOJ/655题光棍的yy以及HDU的大数斐波那契一样，都需要开一个二维的数组，做HDU的大数非波纳契和NOJ的光棍的yy时由于只有两个数相加我采用的是：只要两个数的相同位相加，然后判断是否大于 10…… 但是做某种序列时用就不行了，找了很久的错，最后找数模拟了一下才发现原来三个数不能用上面的判断方法，因为三个数相加有可能进 2 ，并不一定进 1 ，恍然大悟！！

代码：

#include<stdio.h>#include<string.h>int a[102][100];void huan(int x,int y){     int r=0;     while(x)           {             a[y][r++]=x%10;             x=x/10;           }}int main(){    int i,j,c,x1,x2,x3,mat;    while(scanf("%d%d%d",&x1,&x2,&x3)!=EOF)    {        if(x1==0&&x2==0&&x3==0)           {               printf("0\n");               continue;           }        memset(a,0,sizeof(a));           huan(x1,1);           huan(x2,2);           huan(x3,3);      for(i=4;i<=100;i++)       {               c=0;            for(j=0;j<99;j++)            {                mat=a[i-1][j]+a[i-2][j]+a[i-3][j]+c;                a[i][j]=mat%10;                c=mat/10;            }       }            for(i=99;i>=0;i--)              if(a[100][i]!=0)                 break;            for(j=i;j>=0;j--)                printf("%d",a[100][j]);                printf("\n");    }    return 0;}

优代码：

 #include<stdio.h>#include<string.h>void change(char *p,int *q,int l){int i;for(i=0;i<l;i++)q[l-1-i]=p[i]-'0';}void add(int *a,int *b,int *c,int *f){int i;for(i=0;i<100;i++){f[i]+=a[i]+b[i]+c[i];if(f[i]>9){f[i+1]+=f[i]/10;f[i]%=10;}}}int main(){char a[10],b[10],c[10];while(scanf("%s%s%s",a,b,c)!=EOF){int l1=strlen(a),l2=strlen(b),l3=strlen(c);if(a[0]=='0' && b[0]=='0' && c[0]=='0'){printf("0\n");continue;}int i,j,n[100][100]={0};change(a,n[0],l1);change(b,n[1],l2);change(c,n[2],l3);for(i=3;i<100;i++)add(n[i-3],n[i-2],n[i-1],n[i]);for(i=99;n[99][i]==0;i--);for(;i>=0;i--)printf("%d",n[99][i]);printf("\n");}}