A+B & A*B 问题

最新推荐文章于 2024-08-04 23:02:44 发布

Zac04

最新推荐文章于 2024-08-04 23:02:44 发布

阅读量107

点赞数 4

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/Zac04/article/details/140645454

版权

大家好，我是Zac，最近正在疯狂写文章（为了上分~😁上大师👑）今天我又来发文章了（给点儿面子，给个赞吧🙏🏼） ↓

题目描述

高精度加法和乘法，不用考虑负数。

输入格式

分两行输入a,b≤10^2000。

输出格式

输出两行，代表a+b、a*b 的值。

输入输出样例

1
1

2
1

话不多说，上代码：

AC代码：

#include <iostream>
#include <string>
#include <cmath>
#define maxn 5010
int a[maxn], b[maxn], c[maxn];
int a2[maxn], b2[maxn], c2[maxn];
using namespace std;
int main() {
    string A, B;
    cin >> A >> B;
    int len = max(A.size(), B.size());
    for (int i = A.size() - 1, j = 1; i >= 0; i--, j++) {
        a[j] = A[i] - '0';
    }
    for (int i = B.size() - 1, j = 1; i >= 0; i--, j++) {
        b[j] = B[i] - '0';
    }
    for (int i = 1; i <= len; i++) {
        c[i] += a[i] + b[i];
        c[i + 1] = c[i] / 10;
        c[i] %= 10;
    }
    if (c[len + 1]) {
        len++;
    }
    for (int i = len; i >= 1; i--) {
        cout << c[i];
    }
    cout << endl;
    //----------*----------
    if (A == "0" or B == "0") {
        cout << 0 << endl;
        return 0;
    }
    int len1 = A.size(), len2 = B.size();
    for (int i = len1 - 1, j = 1; i >= 0; i--, j++) {
        a2[j] = A[i] - '0';
    }
    for (int i = len2 - 1, j = 1; i >= 0; i--, j++) {
        b2[j] = B[i] - '0';
    }
    for (int i = 1; i <= len1; i++) {
        for (int j = 1; j <= len2; j++) {
            c2[i + j - 1] += a2[i] * b2[j];
        }
    }
    len = len1 + len2;
    for (int i = 1; i <= len; i++) {
        c2[i + 1] += c2[i] / 10;
        c2[i] %= 10;
    }
    for ( ; !c[len]; ) {
        len--;
    }
    for (int i = len; i >= 1; i--) {
        cout << c2[i];
    }
    return 0;
}