高精度加减法

高精度计算中主要包含了数组、字符串、函数等知识点。以下是一个高精度加法的程序，这个程序最多可以计算1000位加1000位的加法计算。

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
//x数组存储a的值
int x[1005];
//y数组存储b的值
int y[1005];
//ans数组存储a+b的值
int ans[2005];
string a;
string b;
int main()
{
	cin >> a;
	cin >> b;
	
	//计算a、b字符串的长度
	reverse(a.begin(),a.end());
	reverse(b.begin(),b.end());
	int len_a = a.size();
	int len_b = b.size();
	
	//把a、b字符串逐个存到x数组中
	for(int i = 0;i <= len_a-1;i++)
	{
		x[i] = a[i]-48;
	}
	for(int i = 0;i <= len_b-1;i++)
	{
		y[i] = b[i]-48;
	}
	
	//逐位相加
	for(int i = 0;i <= 1005;i++)
	{
		ans[i] = x[i]+y[i];
	}
	
	//处理进位
	for(int i = 0;i <= 1005;i++)
	{
		if(ans[i] >= 10)
		{
			ans[i+1]++;
			ans[i] -= 10;
		}
	}
	
	//做标记
	bool flag = 0;
	//处理输出
	for(int i = 1004;i >= 0;i--)
	{
		if(ans[i] != 0)
		{
			flag = 1;
		}
		if(flag == 1)
		{
			cout << ans[i];
		}
	}
	
	//做特殊判断(0)
	if(flag == 0)
	{
		cout << 0;
	}
	return 0;
}

对于减法运算，在加法上修改一下进位啥的就好了。以下是减法运算的源代码。

#include<iostream>
#include<algorithm>
using namespace std;
string a;
string b;
int x[1005];
int y[1005];
int ans[1005];
int main()
{
	cin >> a;
	cin >> b;
	//判断a和b谁大，保证大的数字存在a字符串里
	if(a.size() < b.size() || a.size() == b.size()&&a<b)
	{
		swap(a,b);
		cout << "-";
	}
	reverse(a.begin(),a.end());
	reverse(b.begin(),b.end());
	int len_a = a.size();
	int len_b = b.size();
	for(int i = 0;i <= len_a-1;i++)
	{
		x[i] = a[i]-48;
	}
	for(int i = 0;i <= len_b-1;i++)
	{
		y[i] = b[i]-48;
	}
	for(int i = 0;i <= 1005;i++)
	{
		ans[i] = x[i]-y[i];
	}
	for(int i = 0;i <= 1005;i++)
	{
		if(ans[i] < 0)
		{
			ans[i+1] -= 1;
			ans[i] += 10;
		}
	}
	bool flag = false;
	for(int i = 1004;i >= 0;i--)
	{
		if(ans[i] != 0)
		{
			flag = true;
		}
		if(flag == true)
		{
			cout << ans[i];
		}
	}
	if(flag == false)
	{
		cout << 0;
	}
	return 0;
}

想知道高精度×低精度以及高精度×高精度的运算的源代码的，关注我。点赞五十，更新下一篇文章。