#大数乘法
###描述:
当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过8位,然后把它们相乘的结果存储在另一个字符串当中(长度不会超过16位),最后把这个字符串打印出来。例如,假设用户输入为:62773417和12345678,则输出结果为:774980393241726.
###输入:
62773417 12345678
###输出:
774980393241726
###思路:
一切尽在代码之中,别忘了29行加一个判断,不然乘积为0时没有输出。
###AC代码
#include<iostream>
#include<cstring>
using namespace std;
char q[100], w[100];
int a[100], b[100], c[200];
int main()
{
int i, j;
cin >> q >> w;
for (i = 0; i < strlen(q); i++)
a[i] = q[strlen(q) - i - 1] - '0';
for (i = 0; i < strlen(w); i++)
b[i] = w[strlen(w) - i - 1] - '0';
for (i = 0; i < strlen(q); i++)
{
for (j = 0; j < strlen(w); j++)
c[i + j] += a[i] * b[j];
}
for (i = 0; i < 200; i++)
{
c[i + 1] += c[i] / 10;
c[i] %= 10;
}
for (i = 200; i >= 0; i--)
{
if (c[i] != 0)
break;
}
if (i == -1)
{
cout << "0";
return 0;
}
for (; i >= 0; i--)
cout << c[i];
}