C/C++算法练习——A+B Problem（高精度）

名人说：故立志者，为学之心也；为学者，立志之事也。—— 王阳明

🥇C/C++语言100题练习专栏计划：目的：巩固练习C/C++语言，增强上机、动手实践能力，交流学习！

一、问题呈现

1.问题描述

Problem Description

高精度加法，相当于a+b problem，不用考虑负数。

2.输入输出

Input

分两行输入。a，b<=10^500

Output

输出只有一行，代表a+b的值。

3.测试样例

样例1

Sample Input

1
1

Sample Output

2

样例2

Sample Input

1001
9099

Sample Output

10100

二、源码实现

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

int a[1000005],b[1000005],m[1000005];
char str1[1000005],str2[1000005];
bool flag=false;

int main()
{
	int i,j;
	//初始化
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	memset(m,0,sizeof(m));
	//读入两个数
	scanf("%s%s",str1,str2);
	//获取数据长度
	a[0]=strlen(str1);
	b[0]=strlen(str2);
	//将字符数据转化为整型数据
	for(i=1;i<=a[0];i++)
	{
		//字符数向整型数字的转换
		a[i]=str1[a[0]-i]-'0';
	}
	for(i=1;i<=b[0];i++)
	{
		//字符数向整型数字的转换
		b[i]=str2[b[0]-i]-'0';
	}
	//模拟加法
	for(j=1;j<=max(a[0],b[0])+1;j++)
	{
		m[j]=a[j]+b[j];
		if(m[j]>=10)
		{
			m[j]%=10;
			a[j+1]++;
		}
	}
	//将j的值 赋值给m[0]
	m[0]=j;
	//此处特别判断进位
	if(m[j+1]>0)
	{
		m[0]++;
	}
	//逐位输出结果
	for(int i=m[0];i>=1;i--)
	{
		if(flag==false&&m[i]==0)//输出(删除数据前导0)
		{
			continue;
		}
		flag=true;
		cout<<m[i];
	}
	if(flag==false) 
		cout<<0;
	//输出换行	
	cout<<endl;
	return 0;
}

★关于高精度加法：
1️⃣高精度加法其实也就是模拟加法的过程，我们要做的就是让a和b的每一位相加，并判断任意一位数是否大于等于10，即应进位的问题。
2️⃣处理完进位同时也要考虑最终和的位数（长度）是否有变化。
3️⃣最终逐位输出所得结果。

三、测试结果

1001
9099
10100

--------------------------------
Process exited after 6.281 seconds with return value 0
请按任意键继续. . .

Code_流苏（一个喜欢古诗词和编程的Coder）
如果对大家有帮助的话，希望大家能多多点赞+关注！这样我动力会更足哦！ ღ( ´･ᴗ･` )比心