高精度

①加法:
string jia(string s1,string s2){
string r;
int a[2000]={0},b[2000]={0},c[2000]={0};
for(int i=0;i<=s1.size()-1;i++) a[i]=int(s1[s1.size()-i-1]-'0');
for(int i=0;i<=s2.size()-1;i++) b[i]=int(s2[s2.size()-i-1]-'0');
int len=max(s1.size(),s2.size());
for(int i=0;i<=len-1;i++){
c[i]=c[i]+a[i]+b[i];
if(c[i]>=10){
c[i+1]=c[i+1]+c[i]/10;
c[i]%=10;
}
}
if(c[len]!=0) len++;
while(c[len]0&&len>0) len--;
for(int i=len;i>=0;i--) r+=char(c[i]+'0');
return r;
}
过程:把读入的两个字符串从后往前保存到a和b两个数组中,然后找到两个字符串中最长的长度存到len(和至少这么长),循环0到len-1,c[i]=a[i]+b[i],如果大于10。则让他为除10的余数,让下一位c[i+1]加上他除10(向下取整),如果c[len]不等与0,说明最后有进位,让len加1,删除前导0,最后循环len到0让r字符串来加c[i]的每一项,返回r。
②减法:
string jian(string s1,string s2){
if(s2[0]
'-'){
s2.erase(0,1);
return jia(s1,s2);
}
string r;
bool f=0;
if(s1.size()<s2.size()) f=1;
else if(s1.size()s2.size()&&s1<s2) f=1;
if(f
1){
r='-'+r;
swap(s1,s2);
}
int a[1000]={0},b[1000]={0},c[1000]={0};
for(int i=0;i<=s1.size()-1;i++) a[i]=int(s1[s1.size()-i-1]-'0');
for(int i=0;i<=s2.size()-1;i++) b[i]=int(s2[s2.size()-i-1]-'0');
int len=max(s1.size(),s2.size());
for(int i=0;i<=len-1;i++){
if(a[i]<b[i]){
a[i]+=10;
a[i+1]--;
}
c[i]=a[i]-b[i];
}
while(c[len]0&&len>0) len--;
for(int i=len;i>=0;i--) r+=char(c[i]+'0');
return r;
}
过程:先判断如果S2为负数(第0位为'-'),则删除负号,返回jia(s1,s2),否则判断如果S1小于s2,把f设为1(一开始为0),判断如果f等于1,则交换s1和s2,并在r前面先加'-',把读入的两个字符串从后往前保存到a和b两个数组中,然后找到两个字符串中最长的长度存到len(差至多这么长),循环0到len-1,如果a[i]小于b[i],让c[i+1]减1,a[i]加10,c[i]等于a[i]减b[i],删除前导0,最后循环len到0让r字符串来加c[i]的每一项,返回r。
③乘法:
string cheng(string s1,string s2){
if(s1
"0"||s2"0") return "0";
string r;
int a[2000]={0},b[2000]={0},c[2000]={0};
for(int i=0;i<=s1.size()-1;i++) a[s1.size()-i]=int(s1[i]-'0');
for(int i=0;i<=s2.size()-1;i++) b[s2.size()-i]=int(s2[i]-'0');
for(int i=1;i<=s1.size();i++){
for(int j=1;j<=s2.size();j++){
c[i+j-1]+=a[i]*b[j];
}
}
int len=s1.size()+s2.size();
for(int i=1;i<=len;i++){
c[i+1]+=c[i]/10;
c[i]%=10;
}
while(c[len]
0&&len>0) len--;
for(int i=len;i>=1;i--) r+=char(c[i]+'0');
return r;
}
过程:把读入的两个字符串从后往前保存到a和b两个数组中,for外循环1到s1的长度,for内循环1到s2的长度,让c[i+j-1]加上a[i]乘b[i],把len设为s1的长度和s2的长度的和(积至多这么长)
循环1到len,如果c[i]大于10。则让他为除10的余数,让下一位c[i+1]加上他除10(向下取整),删除前导0,最后循环len到1让r字符串来加c[i]的每一项,返回r。
④除法:
string chu(string s1,string s2){
string r;
int a[1000]={0},c[1000]={0};
for(int i=0;i<=s1.size()-1;i++) a[i]=int(s1[i]-'0');
int x=0;
for(int i=0;i<=s1.size()-1;i++){
c[i]=(a[i]+x10)/stoll(s2);
x=(a[i]+x
10)%stoll(s2);
}
int len=0;
while(c[len]==0&&len<s1.size()-1) len++;
for(int i=len;i<=s1.size()-1;i++) r+=char(c[i]+'0');
//return to_string(x);←加入这行代码则返回为余数
return r;
}
过程:把读入的s1字符串从后往前保存到a数组中,设x为初始余数0,循环0到s1的长度减1,c[i]等于a[i]+x乘10的和除s2的商(向下取整),x等于a[i]+x乘10的和模s2,len设为0,删除前导0,最后循环len到s1的长度让r字符串来加c[i]的每一项,返回r。

posted @   ljy15602480308  阅读(2)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· DeepSeek 开源周回顾「GitHub 热点速览」
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布:重大改进与新特性概览!
· AI与.NET技术实操系列(二):开始使用ML.NET
· .NET10 - 预览版1新功能体验(一)
点击右上角即可分享
微信分享提示