算法提高 P1001 大数乘法

#大数乘法
###描述:
  当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过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];
}
    原文作者:大整数乘法问题
    原文地址: https://blog.csdn.net/qq_41608020/article/details/80285787
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞