小学生都会算的A+B问题
Description
大家都知道OJ上的最简单的题目就是A+B了,今天我们还是做这个A+B,不过这个数非常大,两个加数的位数不超过100000位,请你写个程序试试吧。
Input
输入有两行,每行一个正整数。
Output
输出只有一行,即两个正整数的和。
Sample Input
12345
67890123
Sample Output
67902468
//大家都知道OJ上的最简单的题目就是A+B了,今天我们还是做这个A+B,不过这个数非常大,两个加数的位数不超过100000位,请你写个程序试试吧。
#include <bits/stdc++.h>
using namespace std;
string sGetAB(string sA,string sB);//将两个string按数字加法的方式相加
void vOut(string sAB);//输出最后相加得到的值(string)
string sValid(string sC);//判断加法的值是否合法,前面可能会有多补的 '0'
int main(){
string sA,sB,sAB;
while (cin>>sA>>sB){
sAB= sGetAB(sA,sB);
sAB= sValid(sAB);
vOut(sAB);
}
return 0;
}
string sGetAB(string sA,string sB){
int nSum,nCarry;//nSum用来记录一位加法的结果,nCarry用来记录进位
string sRet; //用来相加的存放结果
int nLenA,nLenB,nLenAB;//用来记录三个string字符的长度
string sTemp; //中间变量
nLenA=sA.size();
nLenB=sB.size();
if(nLenA>nLenB){//A的长度大于B时
sTemp.resize(nLenA-nLenB,'0'); // 提前将sA和sB位数的差值赋为0
sB=sTemp+sB; //因为sB是短的那个,先给它的前面补上0
nLenAB=nLenA;
}else{//同理,当情况为A的长度小于B时,相等的时候,补上的0的个数是0个
sTemp.resize(nLenB-nLenA,'0');
sA=sTemp+sA;
nLenAB=nLenB;
}
sRet.resize(nLenAB,'0');//先给相加的结果值初始化为与sA和sB等长的 0
nCarry=0;//进位初始化0
for (int i = nLenAB-1; i >= 0 ; i--) {
nSum=(sA[i]-'0')+(sB[i]-'0')+nCarry; //从最低位开始加,nCarry是进位
sRet[i]=(char)(nSum%10+'0');//位上只能是 '0'到'9' 所以要 %10 ,并且加上'0'的ascii码值,最后再用char转换为对应的字符
nCarry=nSum/10;//记录下进位,在做下一次的位加法时,一并加上
}
if (nCarry==1){//代表最高位加完后,产生了进位,手动再在前面给他加上1位的'1'
sRet='1'+sRet;
}
return sRet;
}
string sValid(string sC){
string sRet;
int i=0;
while(i<sC.size()&&sC[i]=='0'){ //从左到右遍历,即从高位到低位遍历,记录前面多了几个 '0',后面要去除掉
i++;
}
if (i==sC.size()){
sRet='0'; //这里是当结果全是0的时候,不能把0全部摒弃,手动给结果赋一个'0'
}else{
sRet=sC.substr(i,sC.size()-i); //有多余的'0',只取后面的非'0'部分 ,从i这个位置开始取,取的长度为 sC.size()-i
}
return sRet;
}
void vOut(string sAB){ //打印最后的结果
cout<<sAB<<endl;
}