高精度加法

出自南昌理工ACM集训队

解法：
因为给出的数字（目前暂定为2组数字）超过了longlong的范围，故需要用字符数组存储，再转换为整型，将其存储到整型数组当中进行加法计算后输出

1.创造数组存储
（）

const int Maxn = 5e2 + 4;//5*10的二次方+4，+4是防止进位
//数组中下标必须是常量，故在前面加const,若不加则为变量
char s1[Maxn];
char s2[Maxn];
int a[Maxn];
int b[Maxn];
int ab[Maxn];

2.输入样例，并将其存储在字符数组中，在字符数组中从 字符型转换微整形，并将转换后的值存储于整型数组中

int main()
{
	cin >> s1 >> s2;
	int len1 = strlen(s1);//获取s1的字符串长度（这串数字共有多少位）
	for (int i = 0; i < len1; i++)
	{
		a[i] = s1[len1 - 1 - i] - '0';//进行转换并存储
	}

	int len2 = strlen(s2);
	for (int i = 0; i < len2; i++)
	{
		b[i] = s2[len2 - 1 - i] - '0';
	}

3.进行计算，以及加法后的进位

	int lenmax = max(len1,len2)+1;//因为两串数字可能长度不一样，故以最长的那串数字位数为准,+1是防止最高位进位
	int jw = 0;//进位

	for (int i = 0; i < lenmax; i++)
	{
		ab[i] = a[i] + b[i] + jw;
		jw = ab[i] / 10;//大于9则进位+1，不大于9进位为0，故除以10
		ab[i]=ab[i]% 10;//ab[i]的值的范围必为0~9，故对10求余
	}

4.删除前导0，因为加完后可能会出现00100这种情况，有些输出答案是删除前面两个0，则为100

	for (int i = lenmax - 1; i >= 0; i--)//因为是从下标的最前面开始删，故从lenmax开始，且因下标最低为0.故从ab[lenmax-1]开始遍历
	{
		if (ab[i] == 0 && lenmax > 1)//ab[i]的值为0且ab这串数字的长度大于1
		{
			lenmax--;//长度减1
		}
		else//直到ab[i]不为0（代表前导0删除完毕），或者ab这串数字最终和为0（0+0=0的情况）
		{
			break;//则退出循环
		}

	}

5.输出即可

	for (int i = lenmax - 1; i >= 0; i--)
	{
		cout << ab[i];
	}

引用洛谷的高精度题P1601：A+B（高精度）

上全代码：
（）

#include<iostream>
#include<cstring>
using namespace std;

const int Maxn = 5e2 + 4;//5*10的二次方+4，+4是防止进位
//数组中下标必须是常量，故在前面加const,若不加则为变量
char s1[Maxn];
char s2[Maxn];
int a[Maxn];
int b[Maxn];
int ab[Maxn];

int main()
{
	cin >> s1 >> s2;
	int len1 = strlen(s1);//获取s1的字符串长度（这串数字共有多少位）
	for (int i = 0; i < len1; i++)
	{
		a[i] = s1[len1 - 1 - i] - '0';//进行转换并存储
	}

	int len2 = strlen(s2);
	for (int i = 0; i < len2; i++)
	{
		b[i] = s2[len2 - 1 - i] - '0';
	}

	int lenmax = max(len1,len2)+1;//因为两串数字可能长度不一样，故以最长的那串数字位数为准,+1是防止最高位进位
	int jw = 0;//进位

	for (int i = 0; i < lenmax; i++)
	{
		ab[i] = a[i] + b[i] + jw;
		jw = ab[i] / 10;//大于9则进位+1，不大于9进位为0，故除以10
		ab[i]=ab[i]% 10;//ab[i]的值的范围必为0~9，故对10求余
	}
	for (int i = lenmax - 1; i >= 0; i--)//因为是从下标的最前面开始删，故从lenmax开始，且因下标最低为0.故从ab[lenmax-1]开始遍历
	{
		if (ab[i] == 0 && lenmax > 1)//ab[i]的值为0且ab这串数字的长度大于1
		{
			lenmax--;//长度减1
		}
		else//直到ab[i]不为0（代表前导0删除完毕），或者ab这串数字最终和为0（0+0=0的情况）
		{
			break;//则退出循环
		}

	}
	for (int i = lenmax - 1; i >= 0; i--)
	{
		cout << ab[i];
	}

}