蓝桥杯-高精度加法（C语言）

梦里梦外; 2023-07-03 07:09 32阅读 0赞

蓝桥杯-高精度加法

## 思想 ##

百位级的数相加，输入时要按照字符类型存入数组，再从数组中一位一位的转成数字，用-‘0’的方法，二者相加考虑进位，但是加法和乘法有不同之处，进位也只能进一位，所以要将进位的情况考虑进去避免造成少一位的情况，还有就是需要注意在计算的时候将位数从头到尾颠倒

问题描述  
　　输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。  
算法描述  
　　由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。  
　　定义一个数组A，A\[0\]用于存储a的个位，A\[1\]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。  
　　计算c = a + b的时候，首先将A\[0\]与B\[0\]相加，如果有进位产生，则把进位（即和的十位数）存入r，把和的个位数存入C\[0\]，即C\[0\]等于(A\[0\]+B\[0\])%10。然后计算A\[1\]与B\[1\]相加，这时还应将低位进上来的值r也加起来，即C\[1\]应该是A\[1\]、B\[1\]和r三个数的和．如果又有进位产生，则仍可将新的进位存入到r中，和的个位存到C\[1\]中。依此类推，即可求出C的所有位。  
　　最后将C输出即可。  
输入格式  
　　输入包括两行，第一行为一个非负整数a，第二行为一个非负整数b。两个整数都不超过100位，两数的最高位都不是0。  
输出格式  
　　输出一行，表示a + b的值。  
样例输入  
20100122201001221234567890  
2010012220100122  
样例输出  
20100122203011233454668012

#include<stdio.h>
    #include<string.h>
    int main()
    { 
     char aa[1000],bb[1000];
     int a[1000],b[1000];
     int len,i;
     scanf("%s%s",aa,bb);
     int l1=strlen(aa);
     int l2=strlen(bb);
     if (l1>l2) 
      len=l1;
     else 
      len=l2;
     for(i=0;i<=len;i++) 
      a[i]=b[i]=0;
     int k=0;
     for(i=l1-1;i>=0;i--)
      a[k++]=aa[i]-'0';
     k=0;
     for(i=l2-1;i>=0;i--)
      b[k++]=bb[i]-'0'; 
     for(i=0;i<len;i++)
     { 
      a[i]=a[i]+b[i];
      a[i+1]+=a[i]/10;
      a[i]=a[i]%10;
     }
     if(a[len]!=0)
      len++;
     for(i=len-1;i>=0;i--)
      printf("%d",a[i]);
     return 0;
    }