大整数乘法CPP

最新推荐文章于 2025-06-08 23:36:04 发布

xmYuanjoy

最新推荐文章于 2025-06-08 23:36:04 发布

阅读量498

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： poj cpp 优化高性能

本文链接：https://blog.youkuaiyun.com/xmYuanjoy/article/details/52822346

该博客探讨如何在C++中高效地计算不超过200位的非负整数乘积，强调输入输出的规范性和性能优化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述

求两个不超过200位的非负整数的积。

输入

有两行，每行是一个不超过200位的非负整数，没有多余的前导0。

输出

一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

#include<iostream>
#include<algorithm>
#include<string>
#include<string.h>
using namespace std;
const int maxn = 205;
int main()
{
	string str1, str2;
	int a[maxn];
	int b[maxn];
	int len1, len2, i, j;
	cin >> str1 >> str2;
	len1 = str1.length();
	len2 = str2.length();
	for (i = 0, j = len1 - 1; i < len1; i++, j--)
		a[i] = str1[j] - '0';
	for (i = 0, j = len2 - 1; i < len2; i++, j--)
		b[i] = str2[j] - '0';
	int c[2*maxn];
	memset(c, 0, sizeof(c));