蓝桥杯-----高精度加法

题目
蓝桥杯-----高精度加法
问题描述
输入两个整数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

题目描述两个不超过100位的大数相加，求他们的和
思路定义两个数组分别用来储存两个大数，数组倒叙，若长度不一用0补齐实现对应位数相加， 若相加的结果大于9则进一位，若数组的最后一位还大于9则需增位。
测试样例
代码

#include <stdio.h>
#include<string.h>
int main()
{
    char temp1[105],temp2[105],number1[105],number2[105],sum[105];
    int i=0,j=0,L1=0,L2=0,maxL=0,wsum=0,bit=0,over=0;
    gets(number1);                       //gets函数读取空格，遇换行符"\0"结束
    gets(number2);
    L1=strlen(number1);
    L2=strlen(number2);
    //反转字符串，从而便于从低位到高位相加，及进位与增位问题
    for(i=L1-1;i>=0;i--,j++)
    {
        temp1[j]=number1[i];
    }
    temp1[j]='\0';                          //字符串以"\0"表示结束
    j=0;
    for(i=L2-1;i>=0;i--,j++)
    {
        temp2[j]=number2[i];
    }
    temp2[j]='\0';
  //用0补齐字符串便于相加  
    if(L1>L2)
    {
        for(i=L2;i<L1;i++)
            temp2[i]='0';
        temp2[L1]='\0';
    }
    else if(L1<L2)
    {
        for(i=L1;i<L2;i++)
            temp1[i]='0';
        temp1[L2]='\0';
    }
    maxL=(L1>L2)?L1:L2;
    for(i=0;i<maxL;i++)
    {
        wsum=temp1[i]-'0'+temp2[i]-'0'+bit;                       //两字符数组对应相加并加上进位
        if(wsum>9)                                                      //需要进位
        {
            bit=1;
            sum[i]=wsum-10+'0';
            if(i==(maxL-1))                                        //如果最后一位是否大于9，需要增加位数
            {
                 over=1;
            }
        }
        else                                     //不需要进位
        {
            bit=0;
            sum[i]=wsum+'0';
        }
    }
    if(over==1)                           //位数增加一位，字符数组长度加一
    {
       sum[maxL++]=bit+'0';
    }
    sum[maxL]='\0';
    for(i=maxL-1;i>=0;i--)
        putchar(sum[i]);                         // 一个字符一个字符的输出
         printf("\n");
return 0;
    }

运行结果

总结