蓝桥杯试题 算法提高 高精度加法 C/C++

试题 算法提高 高精度加法

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　在C/C++语言中，整型所能表示的范围一般为-231到231（大约21亿）,即使long long型，一般也只能表示到-263到263。要想计算更加规模的数，就要用软件来扩展了，比如用数组或字符串来模拟更多规模的数及共运算。
　　现在输入两个整数，请输出它们的和。
输入格式
　　两行，每行一个整数，每个整数不超过1000位
输出格式
　　一行，两个整数的和。
样例输入
15464315464465465
482321654151
样例输出
15464797786119616
数据规模和约定
　　每个整数不超过1000位

思路：高精度数值比较大，所以需要用字符数组存储，输入两个字符数组，从末尾开始相加，分别转换成整形变量来相加，进位数值也用整形变量存储，再进行相加，因为两个数组长度不同，所以当其中一个字符数组长度不够时用零代替，当两个数组运算完成且无进位数值时程序结束。

代码如下：

#include
#include
using namespace std;
int main(){
	char a[1005],b[1005],c[1005];
	int i,j,la,lb,r=0,x,y,k=0;
	cin>>a>>b;
	la=strlen(a);
	lb=strlen(b);
	for(i=la-1,j=lb-1;i>=0 || j>=0 || r>0;i--,j--){
		x=i>=0?a[i]-'0':0,y=j>=0?b[j]-'0':0;
		int sum=x+y+r;
		r=sum/10;
		c[k++]=sum%10+'0';
	}
	for(int s=k-1;s>=0;s--){
		cout<<c[s];
	}
}