高精度加法
基本原理:主要是将两个大数用字符串进行存储,然后诸位相加,注意考虑进位等情况。
#include<bits/stdc++.h>
using namespace std;
int a[5005],b[5005],c[10000];
int main()
{
string s1,s2,s3;
int len1,len2,len3;
cin>>s1>>s2;
len1=s1.size();
len2=s2.size();
for(int i=1;i<=len1;i++){//字符串1的存储
a[i]=s1[len1-i]-'0';
}
for(int i=1;i<=len2;i++){//字符串2的存储
b[i]=s2[len2-i]-'0';
}
//进行加法运算的核心代码:
len3=len1>len2?len1:len2;
for(int i=1;i<=len3;i++){
c[i]=a[i]+b[i]+c[i];
c[i+1]=c[i]/10;
c[i]=c[i]%10;
}
if(c[len3+1]>0)//考虑最高位的进位
len3++;
//将算好的数据输出
while(c[len3]==0&&len3>1)//为了去掉前导0
len3--;
for(int i=len3;i>=1;i--){
cout<<c[i];
}
return 0;
}
高精度减法
原理:利用字符串存储两个较大的数,进行字符和数字之间的转换,然后诸位相减,注意借位等情况。
#include<bits/stdc++.h>
using namespace std;
int a[5005],b[5005],c[10000];
int main()
{
string s1,s2,s3;
int len1,len2,len3;
cin>>s1>>s2;
len1=s1.size();
len2=s2.size();
for(int i=1;i<=len1;i++){//字符串1的存储
a[i]=s1[len1-i]-'0';
}
for(int i=1;i<=len2;i++){//字符串2的存储
b[i]=s2[len2-i]-'0';
}
//进行减法运算核心代码:
for(int i=1;i<=len1;i++){
c[i]=a[i]-b[i]+c[i];//注意加上c[i]的值
if(c[i]<0){
c[i+1]--;
c[i]+=10;
}
}
//将算好的数据输出
while(c[len1]==0&&len1>1)//为了去掉前导0
len1--;
for(int i=len1;i>=1;i--){
cout<<c[i];
}
return 0;
}