高精度算法

高精度

大数加法

给你两个十进制数，数位最多有1000位，求他们的和

输入

第一行输入一个整数

第二行输入一个整数

输出

输出一个整数

代码

a = int(input())
b = int(input())
print(a + b)

大数减法

给你两个十进制数，数位最多有1000位，求他们的差

输入

第一行输入一个整数

第二行输入一个整数

输出

输出一个整数

代码

a = int(input())
b = int(input())
print(a - b)

大数乘法

给你两个十进制数，数位最多有1000位，求他们的乘积

输入

第一行输入一个整数

第二行输入一个整数

输出

输出一个整数

代码

a = int(input())
b = int(input())
print(a * b)

#include <iostream>
#include <cstdio>
#include <string>
using namespace std;

int a[100010];
int b[100010];
int c[100010];

int main(void)
{
    string s1, s2;
    cin >> s1 >> s2;
    int l1 = s1.length();
    int l2 = s2.length();
    for(int i = 0; i < l1; i ++)
    {
        a[i] = s1[l1 - 1 - i] - '0';
    }
    for(int i = 0; i < l2; i ++)
    {
        b[i] = s2[l2 - 1 - i] - '0';
    }
    for(int i = 0; i < l2; i ++)
    {
        for(int j = 0; j < l1; j ++)
        {
            c[i + j] += a[j] * b[i];
        }
    }
    int l = l1 + l2;
    for(int i = 0; i < l; i ++)
    {
        c[i + 1] += c[i] / 10;
        c[i] %= 10;
    }
    while(c[l] == 0 && l > 0)
    {
        l --;
    }
    for(int i = l; i >= 0; i --)
    {
        printf("%d", c[i]);
    }
    return 0;
}