大数加、乘（A+B、A*B）

大数加、乘（A+B、A*B）

---

此类题正常计算肯定行不通的，要用数组模拟进行加法乘法。需要注意的是，倒置原数后计算会比直接计算更简单。

题目描述

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

输入格式

分两行输入。a,b <= 10^500

输出格式

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

输入输出样例

输入 #1

1
1

输出 #1

2

输入 #2

1001
9099

输出 #2

10100

---

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
//大数加
using namespace std;
string x;
int a[502], b[502],c[502];  //a,b存输入的数，c存输出的数
int main() {
    cin >> x;
    int i = 0, j = 0;
    for ( i = 0; i < x.size(); i++)
        a[i] = x[i] - '0';
    cin >> x;
    for ( j = 0; j < x.size(); j++)
        b[j] = x[j] - '0';
    
    for (int k = 0; k < i/2; k++)   //将a，b倒置
        swap(a[k],a[i-k-1]);
    for (int k = 0; k < j / 2; k++)
        swap(b[k], b[j - k - 1]);

    for (int k = 0; k < max(i, j); k++) {  //每一位相加，判断进位
        c[k] += a[k] + b[k];			  
        if (c[k] >= 10) {
            c[k + 1] += 1;
            c[k] -= 10;
        }
    }
    int r = 501;
    for (; c[r] == 0 && r>= 0; r--);    //从后往前找到首位非零数
    if (c[r] == 0)   //c数组全为0，说明a=b=0，（题目不考虑负数）
        cout << 0;
    else
        for (int k = r; k >= 0; k--)
            cout << c[k];
    return 0;
}

---

题目描述

求两数的积。

输入格式

两行，两个整数。

输出格式

一行一个整数表示乘积。

输入输出样例

输入 #1

1 
2

输出 #1

2

说明/提示

每个数字不超过 10^{2000}102000 ，需用高精。

---

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
//大数乘
using namespace std;
string x;
int a[2002], b[2002],c[4010]; //a,b存输入数据，c存输出数据
int main() {
    cin >> x;
    int i = 0, j = 0;
    for ( i = 0; i < x.size(); i++)
        a[i] = x[i] - '0';
    cin >> x;
    for ( j = 0; j < x.size(); j++)
        b[j] = x[j] - '0';
    
    for (int k = 0; k < i/2; k++)    //倒置a，b
        swap(a[k],a[i-k-1]);
    for (int k = 0; k < j / 2; k++)
        swap(b[k], b[j - k - 1]);

    for (int k = 0; k < i; k++) {   //模拟乘法
        for (int l = 0; l < j; l++) {
            c[k+l] += a[k] * b[l];  //c[k+1]控制位次
        }
    }

    for (int k = 0; k < i + j; k++) { //对c进行进位
        if (c[k] >= 10) {
            c[k + 1] += c[k] / 10;
            c[k] %= 10;
        }
    }

   int r = 4005;
    for (; c[r] == 0 && r>= 0; r--);  //从后往前找到首位非零数
    if (c[r] == 0)                    
        cout << 0;
    else
        for (int k = r; k >= 0; k--)
            cout << c[k];
    return 0;
}