P1303 A*B Problem（高精）

jdklll

已于 2022-02-27 22:43:50 修改

阅读量258

点赞数

文章标签：算法 c语言

于 2022-02-27 22:41:39 首次发布

本文链接：https://blog.csdn.net/jdklll/article/details/123172163

版权

字符串乘法位运算数组操作 C++编程洛谷

关键词由CSDN通过智能技术生成

原题链接来自洛谷https://www.luogu.com.cn/problem/P1303

图片来自题解 P1303 【A*B Problem】 - AFO - 洛谷博客 (luogu.com.cn)

#include <bits/stdc++.h>
using namespace std;

int num0[20100];
int num1[20100];
int num[20100];
int n0 = 0, n1 = 0, n = 0;

int main()
{
	int i, j, t;
	char c;

	while(~scanf("%c", &c))
	{
		if (c == '\r') continue;
		if (c == '\n') break;
		num0[n0++] = c-'0';
	}
	for (i = 0; i < n0/2; i++)
		swap(num0[i], num0[n0-i-1]);
	while(~scanf("%c", &c))
	{
		if (c == '\r') continue;
		if (c == '\n') break;
		num1[n1++] = c-'0';
	}
	for (i = 0; i < n1/2; i++)
		swap(num1[i], num1[n1-i-1]);

	for (i = 0; i < n0; i++)
	{
		for (j = 0; j < n1; j++)
		{
			num[i+j] += num0[i] * num1[j];
			num[i+j+1] += num[i+j] / 10;
			num[i+j] %= 10;
		}
	}

	for (i = n0+n1; !num[i] && i > 0; i--);
	for (; i >= 0; i--)
		printf ("%d", num[i]);

	return 0;
}