NOJ 114 某种序列

        这一题和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");
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     

      } 
     
    
  
 

文章来源: blog.csdn.net，作者：Linux猿，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/nyist_zxp/article/details/9395879