名人说：故立志者，为学之心也；为学者，立志之事也。—— 王阳明
进度：C/C++语言100题练习计划专栏，目前72/100
🥇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_流苏(CSDN)（一个喜欢古诗词和编程的Coder）
如果对大家有帮助的话，希望大家能多多点赞+关注！这样我动力会更足哦！ ?( ′･?･` )比心
