高精四则运算及求模运算（一）

高精四则运算及求模运算之高精度加法

题目描述
高精度加法,相当于a+b problem，不用考虑负数.

输入格式
分两行输入。a,b<=10500a,b<=10^{500}a,b<=10500

输出格式
输出只有一行，代表a+ba+ba+b的值

输入输出样例
输入

1
1

输出

2

思路：先定义两个字符数组来存储字符串，定义三个整型数组来存储两个加数以及和；接着将输入的两个字符串转换为整型数组，然后对进行类似小学加法的竖式相加，注意区分进位和当前位，再接着就是对相加后的和进行删除前导零，最后倒序输出即可(因为个位数在前)

#include 
using namespace std;
const int MAXN = 5e2+6;
char s1[MAXN];
char s2[MAXN];
int a[MAXN];//加数1
int b[MAXN];//加数2
int c[MAXN];//和
int main(){
    cin>>s1>>s2;
    //将s1转换为数组a
    int len1 = strlen(s1);
    for(int i = 0;i < len1;i++){
        a[i] = s1[len1-i-1] - '0';
    }
    //将s2转换为数组b
    int len2 = strlen(s2);
    for(int i = 0;i < len2;i++){
        b[i] = s2[len2-i-1] - '0';
    }
    //竖式计算将两个数组各元素对应相加
    int len = max(len1,len2) + 1;
    int m = 0;//相加后的进位
    for(int i = 0;i < len;i++){
        c[i] = a[i] + b[i] + m;
        m = c[i] / 10;
        c[i] = c[i] % 10;
    }
    //删除前导零
    for(int i = len-1;i >= 0;i--){
        if(c[i]==0 && len > 1)
            len--;
        else
            break;
    }
    //打印出两个高精数的和
    for(int i = len-1;i >= 0;i--)
        cout<<c[i];
    return 0;
}