简答题
偏难
#7177
计算乘积 给定两个数a,b,计算它们的乘积 输入 一行两个整数a,b,以空格隔开。0<a,b<10的8次方 输出 一个整数,表示a,b的乘积。 样例输入 123…
计算乘积
给定两个数a,b,计算它们的乘积
输入
一行两个整数a,b,以空格隔开。0<a,b<10的8次方
输出
一个整数,表示a,b的乘积。
样例输入
123456 123456
样例输出
15241383936
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
char x[50010], y[50010];
int a[50010], b[50010], c[50010];
int main() {
cin >> x >> y;
a[0] = strlen(x);
b[0] = strlen(y);
for (int i = 1; i <= a[0]; ++i)
a[i] = x[a[0] - i] - '0';
for (int i = 1; i <= b[0]; ++i)
b[i] = y[b[0] - i] - '0';
for (int i = 1; i <= a[0]; ++i)
for (int j = 1; j <= b[0]; ++j)
c[i + j - 1] += a[i] * b[j];
int len = a[0] + b[0];
for (int i = 1; i <= len - 1; ++i)
if (c[i] > 9) {
c[i + 1] += c[i] / 10;
c[i] %= 10;
}
while (c[len] == 0 && len > 1)
len--;
for (int i = len; i >= 1; --i)
printf("%d", c[i]);
return 0;
}</pre>
这道题暂未补解析。