高精度运算—利用数组模拟

最新推荐文章于 2024-07-23 15:05:14 发布

Witness2020

最新推荐文章于 2024-07-23 15:05:14 发布

阅读量1k

点赞数 2

本文链接：https://blog.csdn.net/slience_646898/article/details/80970760

版权

本文探讨如何使用数组来模拟大整数的高精度运算，包括加法、减法和乘法。通过这种方式，可以处理超过常规类型限制的大整数计算。

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

大整数进行高精度运算，一个基础的方法是开数组进行运算模拟。

高精度加法运算：

#include<iostream>
#include<string>
using namespace std;
string s1, s2;
longlong a[100000], b[100000], c[100000];
int main()
{
	cin >> s1 >> s2;
long long lena = s1.size(), lenb = s2.size();
for (long long i = 0; i < lena; i++) //因计算是从右向左进行的，故将数倒序输入到数组中
  a[lena - i] = s1[i]-'0';
for (long long i = 0; i < lenb; i++)
  b[lenb - i] = s2[i]-'0';
int lenc = 1, x=0;
  while (lenc <= lena || lenc <= lenb)
  {
   c[lenc] = a[lenc] + b[lenc] + x; //加法核心进行进位操作
   x = c[lenc] / 10;
   c[lenc] %= 10;
   lenc++;
  }
c[lenc] = x;
if (c[lenc] == 0) //检查最高位
 lenc--;
for (long long i = lenc; i >= 1; i--) 
 cout << c[i];
return 0;
}

高精度减法运算：