长整数加法 - C++实现

输入:输入有多组。每组数据有一行,包含两个数字a,b。(a<=b<101000)
输出:对于每组数据输出一行,即a+b的值。
样例输入:1 1
样例输出:2

#include
#include
using namespace std;
int main(){
    string a1,a2;
    while(cin>>a1>>a2){
	    string ans;
		int OneAdd,temp,temp2;
		int len1=a1.length(),len2=a2.length();
		int lenm=len1<len2 ? len1 : len2;//比较两个字符串,取较小一个的长度 
		for(int i=1; i<=lenm; i++){
			OneAdd = (a1[len1 - i] - '0' + a2[len2 - i] - '0') + temp;
			temp = OneAdd/10;			//取结果的十位,如9+8=17,进一位:1
			temp2 = OneAdd % 10;		//取结果的个位,如9+8=17,保留7
			ans.push_back(temp2 + '0');	//结果的个位存入答案字符串的尾部 
		}
		//将余下的直接添加到结果,注意前面可能前进一位
		while(len1 > lenm){//实际运行时,2个while结构只会执行1个 
			OneAdd = a1[len1-1 - lenm] - '0' + temp;
			temp = OneAdd/10;			
			temp2 = OneAdd % 10;
			ans.push_back( temp2 + '0' );
			lenm++;
		}
		while(len2 > lenm){
			OneAdd = a2[len2 - 1 - lenm] - '0' + temp;
			temp = OneAdd / 10;
			temp2 = OneAdd % 10;
			ans.push_back( temp2 + '0' );
			lenm++;
		} 
		//将ans反向输出
		for(int i=ans.length()-1; i>=0 ;i--)
			cout<<ans[i];
		cout<<endl;  
    }    
    return 0;
}

你可能感兴趣的:(c++,算法)