题目来源:百练2980
描述
求两个不超过200位的非负整数的积。
输入
有两行,每行是一个不超过200位的非负整数,没有多余的前导0。
输出
一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。
样例输入
12345678900
98765432100
样例输出
1219326311126352690000
下面以
835
×
49
835\times 49
835×49为例:
#include <iostream>
#include <cstring>
using namespace std;
const int max_len = 200;
struct bign
{
int d[410];
int len;
bign()
{
memset(d, 0, sizeof(d));
len = 0;
}
};
//将整数转化成bign
bign change(char str[])
{
bign a;
a.len = strlen(str);
for (int i = 0; i < a.len; i++)
{
a.d[i] = str[a.len - i - 1] - '0'; //逆着赋值
}
return a;
}
//高精度A * B
bign mul(bign a, bign b)
{
bign c;
for (int i = 0; i < a.len; i++)
{
for (int j = 0; j < b.len; j++)
{
c.d[i + j] += a.d[i] * b.d[j];
}
}
for (int i = 0; i < a.len + b.len + 3; i++)
{
int temp = c.d[i];
if (temp >= 10)
{
c.d[i] = temp % 10;
c.d[i + 1] += temp / 10;
}
}
c.len = a.len + b.len + 3;
while (c.len > 1 && c.d[c.len - 1] == 0)
{
c.len--;
}
return c;
}
void print(bign n)
{
for (int i = n.len - 1; i >= 0; i--)
{
printf("%d", n.d[i]);
}
printf("\n");
}
int main()
{
char str1[210], str2[210];
scanf("%s", str1);
scanf("%s", str2);
bign a = change(str1);
bign b = change(str2);
bign c = mul(a, b);
print(c);
return 0;
}