OJ笔记 1046 计算高精度加法

1046 计算高精度加法

Description
由键盘输入两个位数很长的整数（一行一个，最多不超过80位），试计算并输出这两个数的和。

输入样例
1234567890123456789353534532453453453434534
987654321098765324534534534534532

输出样例
1234567891111111110452299856987987987969066

提示
注意，一个普通的变量不能保存十多位长的整数

#include <iostream>
#include <cstdio>
#include <string.h>
#include <vector>
#include <math.h>

using namespace std;

int main()
{
    //后面如果用到strlen，一定要用char，因为strlen只能用于计算字符串的长度
    char x[100],y[100];
    int lx,ly;//x,y长度

    //char数组转化为int数组
    int a[100] = {0},b[100] = {0},c[105] = {0};

    //字符串x转化为int数组
     /*输入字符串的时候，不用for循环（注意区分字符串和int类型数组）
    同时，最好不要用gets(),因为gets()是被抛弃的函数*/
    scanf("%s",x);
    lx = strlen(x);
    for(int i = 0;i < lx;i++){
        a[i] = x[lx - 1 - i] - '0';//下标顺序翻转
    }
    //字符串y转化为int数组
    scanf("%s",y);
    ly = strlen(y);
    for(int i = 0;i < ly;i++){
        b[i] = y[ly - 1 - i] - '0';//下标顺序翻转
    }

    int ma = max(lx,ly);//c长度
    //计算x+y（存入数组c中）
    int k = 0;//进位
    for(int i = 0;i < ma;i++){
        c[i] = (a[i] + b[i] + k) % 10;//各位相加
        k = (a[i] + b[i] + k) / 10;//进位
        /*如果相加小于10，k=0;否则进一位，所以上面两个式子都要加上k；*/
    }
    if(k != 0){ //最高位需要进位（即最后得出k不等于0）
        ma++;//高一位
        c[ma - 1] = k;
    }

    //逆序输出，得到结果
    for(int i = ma - 1;i >=0;i--){
        printf("%d",c[i]);
    }

    return 0;
}

参考：SCAU 计算高精度加法(C Programming)