洛谷刷题C++语言 | P1303 A*B Problem

学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。

附上汇总贴：洛谷刷题C++语言 | 汇总_热爱编程的通信人的博客-CSDN博客

---

【题目描述】

给出两个非负整数，求它们的乘积。

【输入】

输入共两行，每行一个非负整数。

【输出】

输出一个非负整数表示乘积。

【输入样例】

1 
2

【输出样例】

2

【代码详解】

#include <bits/stdc++.h>
int c[2005] = {0};
using namespace std;
int amulb(string a, string b) {
    int j1[2005] = {0}, j2[2005] = {0};
    int lena = a.length(), lenb = b.length(), len = lena+lenb;
    //将字符串转成int数组并翻转
    for (int i=0; i<lena; i++) j1[lena-i] = a[i] - '0';
    for (int i=0; i<lenb; i++) j2[lenb-i] = b[i] - '0';
    //求乘
    for (int i=1; i<=lena; i++) {
        for (int j=1; j<=lenb; j++) {
            c[i+j-1] += j1[i] * j2[j];
            c[i+j] += c[i+j-1] / 10;
            c[i+j-1] %= 10;
         }
    } 
    while (c[len]==0 && len>1) {
        len--;
    }
    return len;
}

int main() 
{
    string a, b;
    int n;
    cin >> a >> b;
    n = amulb(a, b);
    for (int i=n; i>=1; i--) {
        cout << c[i];
    }
    return 0;
}

【运行结果】

12
4
48