解题思路:
1.大整数加法,对应的是高精度加法算法,利用数组模拟来解决
2.首先,明确long long范围都放不下的整数,我们应该想到用数组的方法,如果采取数组存取,那么就要涉及到字符数组或者字符串的操作,因为这串数字没有空格,无法利用cin的方法存入到整形数组中,那么可以定义两个字符串 string a,b;代表两个加数
3.将两个加数存入到字符串中后,接下来为了更好的操作模拟,把他们分别放入对应的整形数组中 int jia1[205],jia2[205]; 并再创建一个数组sum[205],用来存放和,在这里需要注意,数字在字符串中,下标0的位置是数字的最高位,末尾的编号对应的是最低位,那么存入数组中为了方便计算,要将最低位存入到整型数组的最低位中,在存储过程中,要记得字符串中的字符要减去48才能变成数字,然后再存入整型数组中
4.将两个加数都存入到整型数组后,便可以开始模拟,创建一个1-205的循环,(因为两个整数相加,结果位数不会超过最大整数的位数加1,所以205的位数足够用)从数组下标1的位置开始进行加运算,并将加的结果放入到和数组中
5.当都放入和数组中后,开始对和数组进行处理,因为可能会出现满十的情况,那么此时就要处理进位,用对应位置的值除以10,商累加到下一位编号的位置中,余数放入到本次编号的位置中。
6.完成输出,因为数组的第一位是最低位,我们应该从最高位开始输出,最高位可能有前导0的结果,此时我们可以利用打标记的方法,来判断从哪个位置输出
7.最后对0进行特殊判断,因为结果是0的话打标记是不输出结果的
#include<bits/stdc++.h>
using namespace std;
int jia1[205],jia2[205],he[205];
int main()
{
string a,b;
cin>>a>>b;
int len_a=a.length();
int len_b=b.length();
int k1=0,k2=0;//将字符串数字放入字符数组jia1中
for(int i=len_a-1;i>=0;i--)
jia1[++k1]=a[i]-48;
for(int i=len_b-1;i>=0;i--)
jia2[++k2]=b[i]-48;
for(int i=1;i<=205;i++)
{
he[i]=he[i]+jia1[i]+jia2[i];//将对应位置分别相加
he[i+1]=he[i+1]+he[i]/10;//处理进位,满十进1
he[i]=he[i]%10;//保留进位后的余数
}
bool flag=0;//打标记,去除前导0
for(int i=205;i>=1;i--)
{
if(he[i]!=0)
flag=1;
if(flag==1)
cout<<he[i];
}
if(flag==0)//做特殊判断,如果结果为0,输出0
cout<<0;
return 0;
}