很多时候long long 型的数据大小也是无法满足我们的需要的,这时候我们就需要高精度加法。
数组:数据比较大的类型,我们很容易能够想到用数组来存储每一位,或者是把几位分成一组来存储。因此用数组来存放大范围是可以实现的,但是数组是分隔的,不能够一下子输入全部的数据,但是我们想到了字符数组可以实现全部的输入,因此我们把字符串和数组联系起来来实现高精度的加法。
# include <bits/stdc++.h>
using namespace std;
int main ()
{
string str1,str2;
int len,len1,len2,j;
int a[1000]={ };
int b[1000]={0};
cin>>str1>>str2;
len1=str1.size();
len2=str2.size();
len = max(len1,len2);
for(int i=0;i<len1;i++){
a[i]=str1[len1-i-1]-'0';
}
for(int i=0;i<len2;i++){
b[i]=str2[len2-i-1]-'0';
}
for(int i=0;i<len;i++){
a[i+1]+=j= (a[i]+b[i])/10;
a[i]= (a[i]+b[i])%10;
}
if(j) len++;
for(int i=0;i<len;i++)
printf("%d",a[len-1-i]);
return 0;
}