high Precision Multiplication(高精度乘法)

最新推荐文章于 2024-10-06 10:17:48 发布

小问号有许多朋友

最新推荐文章于 2024-10-06 10:17:48 发布

阅读量159

点赞数 1

分类专栏： cpp基础文章标签： c++

本文链接：https://blog.csdn.net/weixin_46696889/article/details/108846159

版权

本文介绍了一种实现高精度乘法的方法，通过竖式乘法避免了处理大数时的精度损失问题。文章展示了源代码，并通过多个测试用例验证了其正确性，包括两个极端大数的乘法示例，证明了该程序能够精确计算无精度损失的结果。

摘要由CSDN通过智能技术生成

high Precision Multiplication

高精度乘法之竖式乘法的实现!

Part 1. Source Code

#include <iostream>
using namespace std;
#include <string>
#include <vector>

int main()
{
   
	string a, b;
	cout << "Please input two integers: " << endl;
	cin >> a;
	cin >> b;
	int* arr1 = new int[a.size()]();
	int* arr2 = new int[b.size()]();
	int* result = new int[a.size() + b.size()]{
   };
	for (int i = 0; i < a.size(); i++)
	{
   
		if (a[i] < '0' || a[i] > '9')
		{
   
			cout << "your input is wrong!";
			return 0;
		}
		arr1[</