蓝桥杯真题-高精度加法

献丑了,我又开始水题了

题目要求

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

心得

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

代码

/*
    [email protected]
    2015/3/14
*/

#include 
#include 

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;
}

你可能感兴趣的:(c语言)