51nod 1005: 大数加法(含符号)

1005 大数加法

基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题

收藏

关注

给出2个大整数A,B，计算A+B的结果。

Input

第1行：大数A
第2行：大数B
(A,B的长度 <= 10000 需注意：A B有可能为负数）

Output

输出A + B

Input示例

68932147586
468711654886

Output示例

537643802472

#include
using namespace std;
string bigSub(const string a,const string b)
	{
		int lena = a.size();
		int lenb = b.size();
		int max_len = lena > lenb ? lena : lenb;
		vector res;
		res.resize(max_len);
		int flag = 1;//默认a大于等于b
		if(lena < lenb || (lena == lenb && a < b)){
			flag = 0;//b > a
		}
		if(flag){ // a >= b时候 
			for(int i = 0; i < lenb; ++i){
				res[i] = a[lena-i-1]-b[lenb-i-1];//保存结果
			}
			for(int i = lenb; i < lena; ++i){//a 的高位直接拿下来
				res[i] = a[lena-i-1]-'0';
			}
		}
		else{//如果a < b
			for(int i = 0; i < lena; ++i){
				res[i] = b[lenb-i-1]-a[lena-i-1];
			}
			for(int i = lena; i < lenb; ++i){//b的高位直接放下来
				res[i] = b[lenb-i-1]-'0';
			}
		}
		for(int i = 0; i < max_len; ++i){//对结果进行借位处理
			if(res[i] < 0){
				res[i] += 10;
				res[i+1] -= 1;
			}
		}
		string r = "";
		if(!flag) //确定结果符号 
			r += "-";
		int k;	
		for(k = max_len-1; k >= 0; --k){ //过滤掉前缀 0 
			if(res[k] != 0) break;
		}
		if(k == -1){ //当两个数之差 为 0 时候 保存 0值 
			return r += '0';//差值为0
		}
		for(; k >= 0; --k){//结果不为0时候记录结果
			r += res[k]+'0';
		}

		return r;
	}
	
string bigAdd(const string a,const string b)
	{
		int lena = a.size();
		int lenb = b.size();
		int lensum = lena > lenb ? lena+1 : lenb+1;
		vector res;
		res.resize(lensum);		
		for(int i = 0,j = 0; i < lena && j < lenb; ++i,++j){
			res[i] = a[lena-i-1]-'0' + b[lenb-i-1]-'0';
		}
		if(lena > lenb){
			for(int i = lenb; i < lena; ++i){
				res[i] = a[lena-i-1]-'0';
			}
		}
		else if(lenb > lena){
			for(int i = lena; i < lenb; ++i){
				res[i] = b[lenb-i-1]-'0';
			}
		}
		for(int i = 0; i < lensum-1; ++i){
			if(res[i] > 9){
				int t = res[i]/10;
				res[i] = res[i]%10;
				res[i+1] += t;
			}
		}
		string r = "";
		if(res[lensum-1]){//判断是否进位到最高位
			r += res[lensum-1]+'0';
		}
		for(int i = lensum-2; i >= 0; --i){//这里是lensum-2 
			r += res[i]+'0';
		}	
		return r;		
	}
	
string getSum(const string a,const string b)
	{
		string res;
		if(a[0] == b[0] && a[0] == '-'){//两个数都是负数
			res  = "-" + bigAdd(a.substr(1),b.substr(1));
		}
		if(a[0] != '-' && b[0] != '-'){//都为正数
			res = bigAdd(a,b);
		}
		if((a[0]=='-'&&b[0]!='-') || (a[0] != '-' && b[0] =='-')){//异号相加 转化为 减法运算
			if(a[0] == '-'){
				res = bigSub(b,a.substr(1));
			}
			else{
				res = bigSub(a,b.substr(1));
			}
		}
		return res;	
	}	
int main()
	{
		string a, b;
		cin >> a >> b;
		//cout << bigSub(a,b);
		cout << getSum(a,b);

		return 0;
		
	}