描述
给定两个整数A和B,输出A+B的值。A和B的值可能会很大很大,甚至达到100位。现在请你解决这一问题。
输入
两行,分别是两个整数A,B,换行隔开。A和B会很大很大。
输出
一个整数,即A+B的值
输入样例 1
22222222222222222222
33333333333333333333
输出样例 1
55555555555555555555 这道题是高精度计算,也是小白通向大神之路上的必做题。难度相对较难,需要对字符串和数组十分熟练。
代码:
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int a[],b[],c[];
char al[],bl[];
int main()
{
int la,lb,lc,x=;
gets(al);gets(bl); //读入字符串a1,b1
la=strlen(al);lb=strlen(bl); //1a,1b分别存在字符串a1,b1长度
for(int i=;i<=la-;i++) a[la-i]=al[i]-;
for(int i=;i<=lb-;i++) b[lb-i]=bl[i]-; //将两个字符串分别转存到整形一维数组中
lc=;
while(lc<=la||lc<=lb) //判断两个大整数是否都还没有算完
{
c[lc]=a[lc]+b[lc]+x; //X表示前一次的进位
x=c[lc]/; //判断是否进一
c[lc]%=; //求相加后的数的个位
lc++; //计算下一位数
}
c[lc]=x;
while(c[lc]==&&lc>) lc--; //去掉多余的0
for(int i=lc;i>=;i--) cout<<c[i];
return ;
}