题目大意:大整数乘法
解题思路:char 读入,倒序存于 int 数组,创建 map 二维数组用于储存竖乘法的中间值,注意每行是错开一位数的,最后相加再倒序输出即可。进制要注意,和加法只会进 1 是不同的,还有乘 0 的时候答案为 0
#include<iostream>
#include<cstdio>
#include<string.h>
using namespace std;
int ans[1000];
char a[1000],b[1000];
int x[1000], y[1000];
int map[1000][1000];
int main() {
while (scanf("%s", a) != EOF) {
scanf("%s", b);
memset (map, 0, sizeof(map));
memset (ans, 0, sizeof(ans));
int l1 = strlen(a);
int l2 = strlen(b);
if (l1 < l2) {
char temp[1000];
strcpy(temp,a);
strcpy(a,b);
strcpy(b,temp);
}
l1 = strlen(a);
l2 = strlen(b);
for (int i = l1-1,j = 0; i >= 0; i--,j++)
x[j] = a[i] - '0';
for (int i = l2-1,j = 0; i >= 0; i--,j++)
y[j] = b[i] - '0';
for (int i = 0; i < l2; i++)
for (int j = 0; j < l1; j++) {
map[i][i+j] += x[j] * y[i];
if (map[i][i+j] > 9) {
map[i][i+j+1] += map[i][i+j]/10;
map[i][i+j] %= 10;
}
}
int tot = l1 + l2;
for (int i = 0; i < tot; i++)
for (int j = 0; j < l2; j++) {
ans[i] += map[j][i];
if (ans[i] > 9) {
ans[i+1]++;
ans[i] -= 10;
}
}
int i = tot;
for(; ans[i] == 0; i--) if (i == -1) break;
if( i == -1) printf("0");
else for(;i >= 0; i--)
printf("%d", ans[i]);
printf("\n");
}
return 0;
}