[高精度计算]--大整数乘法

题目来源:百练2980 描述 求两个不超过200位的非负整数的积。

输入 有两行，每行是一个不超过200位的非负整数，没有多余的前导0。 输出 一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

样例输入 12345678900 98765432100 样例输出 1219326311126352690000

下面以$835\times 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; }