试题 算法提高 高精度加法
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
在C/C++语言中,整型所能表示的范围一般为-231到231(大约21亿),即使long long型,一般也只能表示到-263到263。要想计算更加规模的数,就要用软件来扩展了,比如用数组或字符串来模拟更多规模的数及共运算。
现在输入两个整数,请输出它们的和。
输入格式
两行,每行一个整数,每个整数不超过1000位
输出格式
一行,两个整数的和。
样例输入
15464315464465465
482321654151
样例输出
15464797786119616
数据规模和约定
每个整数不超过1000位
思路:高精度数值比较大,所以需要用字符数组存储,输入两个字符数组,从末尾开始相加,分别转换成整形变量来相加,进位数值也用整形变量存储,再进行相加,因为两个数组长度不同,所以当其中一个字符数组长度不够时用零代替,当两个数组运算完成且无进位数值时程序结束。
代码如下:
#include<iostream>
#include<cstring>
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];
}
}