[数据结构与算法]工作室课题—高精度加法（蓝桥杯）

高精度加法

Description

在C/C++语言中，整型所能表示的范围一般为-231到231（大约21亿）,即使long long型，一般也只能表示到-263到263。要想计算更加规模的数，就要用软件来扩展了，比如用数组或字符串来模拟更多规模的数及共运算。

现在输入两个整数，请输出它们的和。

Input

两行，每行一个整数，每个整数不超过1000位

Output

一行，两个整数的和。

Sample Input 1?

15464315464465465
482321654151

Sample Output 1

15464797786119616

Hint

HINT:时间限制：1.0s 内存限制：256.0MB

每个整数不超过1000位

思路：用数组模拟加法进位，但是要反过来加，因为位数不一样。

AC代码如下：

#include <iostream>
using namespace std;
int main(){
	int a[200] = {0},b[200] = {0},c[200] = {0};
	string s1,s2;
    cin>>s1>>s2;
    
    int x = s1.size();
    int y = s2.size();
    int z = max(x,y) + 1;
    
    for(int i = 0;i < x;i++){
        a[x-i] = s1.at(i) - '0';
    }
    
    for(int i = 0;i < y;i++){
        b[y-i] = s2.at(i) - '0';
    }

    for(int i = 1;i <= z;i++){
        c[i] = c[i] + a[i] + b[i];
        c[i+1] = c[i]/10;
        c[i] = c[i]%10;
    }
    
    if(c[z] == 0 && z > 0)	z--;
    
	for(int i=z;i>0;i--){
        cout<<c[i];
    }
    return 0;
}