蓝桥杯：高精度算法

问题描述

　　输入两个整数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<bits/stdC++.h> 
#include<iostream>   
#include<cmath> 
using namespace std; 
int main()  
{  
    int i,alen,blen;  
    char a[101], b[101], c[102];    //此处要超出正常  
    memset(c,0,sizeof(c)); //清零  
    scanf("%s%s", a, b);  
     alen = strlen(a);     
     blen = strlen(b);  
     
     //strlen所作的仅仅是一个计数器的工作，
//它从内存的某个位置(可以是字符串开头，中间某个位置，
//甚至是某个不确定的内存区域)开始扫描，直到碰到第一个字符串结束符'\0'为止，
//然后返回计数器值(长度不包含'\0')。
      
    for (i = 0; i < alen || i < blen; i++)   //不确定a b谁的长度 所以一直加到最长的位置 给C[] 
    {  
        if (i < alen)  
            c[i] += a[alen-i-1] -'0';   //一定记得alen要从后往前往C里面加进去 
        if (i < blen)  
            c[i] += b[blen-i-1] -'0';  
        if (c[i] >= 10)  
        {  
            c[i+1] = c[i] / 10;  
            c[i] %= 10;  
        }  
    }  
    if (alen < blen) alen = blen;         //确定最长的长度 ，下面意思是最长位置后一个有没有进位 
    for (i = alen-1; i >= 0; i--)              //倒序输出所以存放的时候逆序存 输出逆序 
        printf("%d", c[i]);                  //记得这里必须用printf输出才行 而且是%d 
    return 0;  
}