Vijos 1040 高精度乘法

描述

高精度乘法

输入：两行，每行表示一个非负整数（不超过10000位）

输出：两数的乘积。

样例1

样例输入1

99

101

样例输出1

9999

题解

这道题和之前的Vijos 1010 清帝之惑之乾隆一样是求高精度乘法的题，不同之处是这次是两个大数乘法，之前是一个大数和一个整数范围内的数进行乘法，所以数据的保存方式和处理方式稍微有些区别。具体见代码：）

代码：

#include <cstdio>
#include <cstring>
using namespace std;
const int maxn = 20020;
char s[maxn], t[maxn], res[maxn], tmp[maxn];
int lenS, lenT;
void preSolve()
{
    memset(tmp, 0, sizeof(tmp));
    memset(res, 0, sizeof(res));
    lenS = strlen(s);
    lenT = strlen(t);
    // strrev(s);
    // strrev(t);
    for (int i = 0; i < lenS/2; i ++)
    {
        char p = s[i];
        s[i] = s[lenS-1-i];
        s[lenS-1-i] = p;
    }
    for (int i = 0; i < lenT/2; i ++)
    {
        char p = t[i];
        t[i] = t[lenT-1-i];
        t[lenT-1-i] = p;
    }
    for (int i = 0; i < lenS; i ++)
        s[i] -= '0';
    for (int i = 0; i < lenT; i ++)
        t[i] -= '0';
}
void solve()
{
    for (int i = 0; i < lenT; i ++)
    {
        int a = t[i];
        int c = 0;
        for (int j = 0; j < lenS + 1; j ++)
        {
            c += t[i] * s[j];
            tmp[j] = c % 10;
            c /= 10;
        }
        c = 0;
        for (int j = 0; j < lenS + 1; j ++)
        {
            c += tmp[j] + res[i+j];
            res[i+j] = c % 10;
            c /= 10;
        }
    }
    int i = maxn-1;
    for (;res[i] == 0 && i > 0; i --);
    for (;i >= 0; i--)
        printf("%d", res[i]);
    puts("");
}
int main()
{
    scanf("%s%s", s, t);
    preSolve();
    solve();
    return 0;
}