C++蓝桥杯 基础练习之高精度加法

C++ 蓝桥杯题目讲解汇总(持续更新)

VIP试题 高精度加法

资源限制

时间限制：1.0s 内存限制：512.0MB

问题描述

输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。

算法描述

由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。
　　定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。
　　计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数）存入r，把和的个位数存入C[0]，即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加，这时还应将低位进上来的值r也加起来，即C[1]应该是A[1]、B[1]和r三个数的和．如果又有进位产生，则仍可将新的进位存入到r中，和的个位存到C[1]中。依此类推，即可求出C的所有位。
　　最后将C输出即可。

输入格式

输入包括两行，第一行为一个非负整数a，第二行为一个非负整数b。两个整数都不超过100位，两数的最高位都不是0。

输出格式

输出一行，表示a + b的值。

样例输入

20100122201001221234567890
2010012220100122

样例输出

20100122203011233454668012

思路

根据题目所给从最低位逐渐相加，一旦它们的和>=10就进行取余，至于进位就是之和/10，一直到第一位，但是加完之后需要判断一下是否又进位了

代码

#include
#include
#include
#include
#include
using namespace std;

int main(){
	string a,b;
	cin>>a>>b;
	
	string res="";
	int t=0;
	
	int alen=a.length(), blen=b.length();
	int minlen=min(alen,blen);
	for(int i=0;i<minlen;i++){
		int x=(a[alen-1-i])-'0';
		int y=(b[blen-1-i])-'0';
		stringstream ss;
		ss<<((x+y+t)%10);
		res=ss.str()+res;
		t = (x+y+t)/10;
	}
//	cout<
	
	
	int maxlen=max(alen,blen);
	if(alen>=blen){
		for(int i=minlen;i<maxlen;i++){
			int x=(a[alen-1-i])-'0';
			stringstream ss;
			ss<<(x+t)%10;
			res=ss.str()+res;
			t = (x+t)/10;
		}
		if (t>0) res="1"+res;	
	} 
	else{
		for(int i=minlen;i<maxlen;i++){
			int x=(b[blen-1-i])-'0';
			stringstream ss;
			ss<<(x+t)%10;
			res=ss.str()+res;
			t = (x+t)/10;
		}
		if (t>0) res="1"+res;	
	}
	cout<<res;
	
	return 0;
}

精简后的代码

#include
#include
#include
#include
using namespace std;

int main(){
	string a,b;
	cin>>a>>b;
	
	string res="";
	int t=0;
	
	int alen=a.length(), blen=b.length();
	int maxlen=max(alen,blen);
	
	int x,y;
	for(int i=0;i<maxlen;i++){
		x= (i<alen)?(a[alen-1-i])-'0' : 0;
		y= (i<blen)?(b[blen-1-i])-'0' : 0;
		res=(char)((x+y+t)%10+'0')+res;
		t = (x+y+t)/10;	
	}
	
	if (t>0) res="1"+res;

	cout<<res;
	
	return 0;
}

总结
三目运算符是真的香啊，减少了很多if 和 else 分支语句，代码瞬间简洁了许多