高精度加法的主要思路:先将输入的两个数组倒序,然后把它们相加,最后把结果倒着输出。
代码:
#include <bits/stdc++.h>
using namespace std;
int a[1000];
int b[1000];
int c[1000];
int main(){
string s1,s2;
cin>>s1>>s2;
int la=s1.size(),lb=s2.size();
for(int i=0;i<la;i++)
a[i]=s1[la-i-1]-48;
for(int i=0;i<lb;i++)
b[i]=s2[lb-i-1]-48;
int len=max(la,lb);
for(int i=0;i<len;i++){
c[i]+=a[i]+b[i];
c[i+1]+=c[i]/10;
c[i]=c[i]%10;
}
int h=len-1;
while(c[h+1]>0)h++;
for(int i=h;i>=0;i--)
cout<<c[i];
return 0;
}
由于小编比较喜欢用函数和字符串,所以又写了一个用字符串来做的函数
#include <bits/stdc++.h>
using namespace std;
string jiafa(string s,string s1){
int a[1000],b[1000],c[1000];
bool as=0;
int la=s.size(),lb=s1.size();
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
for(int i=0;i<la;i++)
a[i]=s[la-i-1]-'0';
for(int i=0;i<lb;i++)
b[i]=s1[lb-i-1]-'0';
int len=max(la,lb);
for(int i=0;i<len;i++){
c[i]=a[i]+b[i]+c[i];
if(c[i]>9){
c[i+1]=c[i]/10;
c[i]%=10;
}
}
int h=len+9;
while(c[h]==0)h--;
string ss="";
for(int i=h;i>=0;i--){
char qw=c[i]+'0';
ss+=qw;
}
return ss;
}
int main(){
string s1,s2;
cin>>s1>>s2;
cout<<jiafa(s1,s2);
return 0;
}
当然了,是不支持负数的。负数的方法我们等减法发完后才会出来