高精度乘法（正整数）

最新推荐文章于 2023-01-16 18:00:19 发布

原创

最新推荐文章于 2023-01-16 18:00:19 发布 · 774 阅读

0 ·

CC 4.0 BY-SA版权

这篇博客探讨了如何进行高精度正整数的乘法运算，涉及到高精度正整数的加法操作。作者指出在处理过程中，需要注意字符串处理的细节。文章中提到在某个在线评测系统上遇到编译错误，原因是使用了C++11开始支持的to_string函数，最终通过自定义to_string函数解决了问题并成功通过所有测试。

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

高精度正整数乘法，包含了高精度正整数的加法。就是最简单的字符串处理，注意一些细节就行。某个oj上编译错误了好几发，后来发现to_string是c++11支持的，自己重写了to_string才AC。

代码如下：

// 1036.cpp : 定义控制台应用程序的入口点。
// 大整数乘法

#include "stdafx.h"
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>

using namespace std;

//大整数加法
string add(string s1, string s2)
{
	reverse(s1.begin(), s1.end());
	reverse(s2.begin(), s2.end());
	int max_size = s1.size() > s2.size() ? s1.size() : s2.size();

	//统一长度
	if (s1.size() > s2.size())
	{
		int diff = s1.size() - s2.size();
		for (int i = 0; i < diff; i++)
		{
			s2.push_back('0');
		}
	}
	else
	{
		int diff = s2.size() - s1.size();
		for (int i = 0; i < diff; i++)
		{
			s1.push_back('0');
		}
	}

	int flag = 0;
	string ans;
	for (int i = 0; i < max_size; i++)
	{
		int cur = (s1[i] - '0') + (s2[i] - '0') + flag;
		if (cur >= 10)
		{
			ans.push_back(cur - 10 + '0');
			flag = 1;
		}
		else
		{
			ans.push_b