蓝桥杯基础练习 高精度加法

基础练习 高精度加法

---

问题描述
　　输入两个整数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<iostream> 
#include<cstring>
using namespace std;
int main() {
    int i, a_size, b_size, sum, c = 0;
    char a[101], b[101], temp;
    memset(a, '0', sizeof(a));//这个函数的作用是使char数组的每一个元素都为'0'
    memset(b, '0', sizeof(b));//这个函数要使用cstring文件头
    cin >> a >> b;//此处可以直接使用cin输入。
    for (a_size = 0; a_size < sizeof(a); ++a_size)//获取a字符串中元素的个数
        if (a[a_size] == '\0')
            break;
    for (b_size = 0; b_size < sizeof(b); ++b_size)
        if (b[b_size] == '\0')
            break;
    for (i = 0; i < (a_size / 2); ++i) {//交换字符串中元素的顺序，使之为倒序
        temp = a[i];
        a[i] = a[a_size - 1 - i];
        a[a_size - 1 - i] = temp;
    }
    for (i = 0; i < (b_size / 2); ++i) {
        temp = b[i];
        b[i] = b[b_size - 1 - i];
        b[b_size - 1 - i] = temp;
    }
    a[a_size] = '0';//使字符串的结尾的'\0'改为'0'，不改的话会对下面一个for循环产生影响
    b[b_size] = '0';
    for (i = 0; i < (a_size >= b_size ? a_size + 1 : b_size + 1); ++i) {//倒序进位
        sum = (a[i] - '0') + (b[i] - '0') + c;//sum保存的是本位和，即两个因子相乘再加上进位的值
        c = sum / 10; //c代表的是当前本位和所产生的进位
        a[i] = char(sum % 10 + 48);//a[i]表示去掉进位之后所剩下的本位
    }
    for (i = 100; i > 0; --i)//由于是倒序进位保存的数据，所以倒序输出
        if (a[i] != '0') 
            break;
    for (; i >= 0; --i)
        cout << a[i];
    cout << endl;
    system("pause");
}

总结

• 使用memset()函数需要使用cstring文件头
• 思路还是跟基础练习的阶乘计算差不多
• 多练题，多练题