【题目描述】
求两个不超过200位的非负整数的和。
【输入】
有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。
【输出】
一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。
【输入样例】
22222222222222222222
33333333333333333333
【输出样例】
55555555555555555555
#include <iostream>
#include <cstring>
using namespace std;
char s1[205],s2[205];
int a[205],b[205],c[205];
int main(){
int la,lb,lc;
scanf("%s",s1);//读入两个数
scanf("%s",s2);
la = strlen(s1);//获取两个数长度
lb = strlen(s2);
for(int i=0;i<la;i++)//将两个数转存数组里
a[la-i] = s1[i] - '0';
for(int i=0;i<lb;i++)
b[lb-i] = s2[i] - '0';
lc = max(la,lb) + 1;
for(int i=1;i<=lc;i++){//逐位相加
c[i] += a[i] + b[i];
c[i+1] = c[i] / 10;
c[i] = c[i] % 10;
}
while(lc>0 && c[lc]==0) lc--;//去除前导零;
for(int i=lc;i>0;i--){//输出
printf("%d",c[i]);
}
return 0;
}