A*B（高精度）问题

#include <bits/stdc++.h>
using namespace std;

const int MAXN = 50001;
char s1[MAXN], s2[MAXN];//定义两个字符数组来装需要计算的两个数字
int num1[MAXN], num2[MAXN], sum[MAXN];
//num1用来装第一个数字s1，num2用来装第二个数字s2，sum是用来装数字的乘积

int main(){
    cin >> s1 >> s2;
    //下面是判断两个数字是否是负数 
    bool flag1 = true;
    if(s1[0] == '-'){
        flag1 = false;
        strcpy(s1, &s1[1]);
        //如果数字是负数，那么就要将负号去掉，用strcpy函数将s1[1]之后的数字接到s1中 
    }
    
    bool flag2 = true;
    if(s2[0] == '-'){
        flag2 = false;
        strcpy(s2, &s2[1]);
    }
    
/*将s1中的数字字符转换成整型，然后逆序存放在num1中，为什么要逆序呢？首先我们在进行乘法运算的时候
使用一个数字的个位乘，然后是十位.....依次进行乘法 */
    int len1 = strlen(s1);
    for(int i=0; i<len1; i++)
        num1[i] = s1[len1-i-1]-'0';
    
    int len2 = strlen(s2);
    for(int i=0; i<len2; i++)
        num2[i] = s2[len2-i-1]-'0';
    
/*这里我们定义一个jw(表示进位)，为什么sum[i+j] = num1[i]*num[j]+jw+sum[i+j];？
 因为，我们在计算乘法的时候，用第一个数字的最后一位去乘能一个数字，我们边乘的时候
 就边将结果放入sum数组中，我们在乘的时候就会发现，sum的i+j位恰好是a[i]*b[j]+jw+sum[i+j]
 因为每一次循环的时候，答案的值都会更新 
 */
    for(int i=0; i<len1; i++){
        int jw = 0;
        for(int j=0; j<len2; j++){
            sum[i+j] = num1[i]*num2[j]+jw+sum[i+j];
            jw = sum[i+j]/10;
            sum[i+j] %= 10;
        }
        sum[i+len2] = jw;
/*为什么会有sum[i+len2] = jw;？因为我们是一边计算，一遍更新值，当每一次外层循环完之后
 如果会有进位，那么就是这个jw的值会放在这次c[i+len2]d的这个位置，就会放在下一位*/
    }
/*这一步是去掉前置0， 为什么是前置零，首先num中的数字的逆序存放的，那么位数越高的数字就会放在后面
，结果也是逆序放的，那么我们输出的时候相当于数组也需要逆序输出，我们的数组开的很大，如果没有用完，
那么其他们用用到的位置的结果就会是0，所以我们需要将0去掉*/
    int len=len1+len2;
    for(int i=len-1; i>=0; i--)
        if(sum[i] == 0 && len>1)
            len--;
/*因为我们是逆序输出，那么数组的末尾一旦出现了0，我们就将数组的长度--，一旦遇到了数不等于0
我们就跳出循环*/ 
        else
            break;
    
    for(int i=len-1; i>=0; i--)
        cout << sum[i];
     
    cout << endl;
    
    return 0;
}