蓝桥杯真题-高精度加法

献丑了，我又开始水题了

---

题目要求

问题描述
　　在C/C++语言中，整型所能表示的范围一般为-2^31到2^31（大约21亿）,
    即使long long型，一般也只能表示到-2^63到2^63。要想计算更加规模的数，
    就要用软件来扩展了，比如用数组或字符串来模拟更多规模的数及共运算。
　　现在输入两个整数，请输出它们的和。
输入格式
　　两行，每行一个整数，每个整数不超过1000位
输出格式
　　一行，两个整数的和。
样例输入
15464315464465465
482321654151
样例输出
15464797786119616
数据规模和约定
　　每个整数不超过1000位

心得

在这到题中，将得到的字符串逆序转置会更方便。同时，要注意位数增多的情况，比如9+9=18，位数就增大了一位。

代码

/*
    kaizhang_@outlook.com
    2015/3/14
*/

#include <stdio.h>
#include <string.h>

void transpose(char *str){
    size_t len;
    size_t i;
    char temp;
    len = strlen(str);
//  printf("%d\n",len);
    for(i = 0; i < len/2; i++, len--){
        temp = str[i];
        str[i] = str[len - 1];
        str[len - 1] = temp;
    }
}

int main(void)
{
    char a[1000] = {'\0'};
    char b[1000] = {'\0'};
    char sum[1001] = {'\0'};
    size_t len_a;
    size_t len_b;
    size_t i;

    scanf("%s", &a);
    scanf("%s", &b);

    len_a = strlen(a);
    len_b = strlen(b);

    //转置字符串，使算法设计更简便 
    transpose(a);
    transpose(b);

    while(a[i] != '\0' || b[i] != '\0'){

        //当某一值为\0时，使之为0，不然会出现乱码 
        if(a[i] == '\0'){
            a[i] = '0';
        }
        if(b[i] == '\0'){
            b[i] = '0';
        }

        //两位之和大于10时，减10进一 
        sum[i] = a[i] + b[i] - 48;
        if(sum[i] >= 58){
            sum[i] -= 10;
            sum[i + 1] += 1;
        }
        i++;
    }

    transpose(sum); 
    //当位数增加时，只有这一种情况
    if(sum[0] == 1){
        sum[0] = '1';
    }
    printf("%s\n", sum);

    return 0;
}