C++编程day4—＞高精度加法

老规矩，第一步定义变量和数组：

//x数组存储a的值
int x[1005];
//y数组存储b的值
int y[1005];
//ans数组存储a+b的值
int ans[2005];
//a,b字符串存储输入的两个数
string a;
string b;

接着将字符串翻转，因为高精度加法与竖式一样，也是从后往前相加：

reverse(a.begin(),a.end());
reverse(b.begin(),b.end());

定义len_a和len_b来存储a和b的长度：

int len_a = a.size();
int len_b = b.size();

接着把a,b字符串转成数字(ASCLL码转数字公式：ASCLL码-48)：

//把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;
}

源代码如下：

#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;
}

点赞，关注！！！