学习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