高精度加、减
2024-02-01 11:24:19
发布于：陕西
14阅读
0回复
0点赞
高精度加、减、乘法
高精度加
通过竖式，如：
1 2 3 4
+ 5 6
1
-------------------
1 2 8 0
注意：我们要逆着来，因为数位要对齐如1234+56--->4321+65。
代码：
#include<bits/stdc++.h>
using namespace std;
struct node{
int a[10000],len;
}x,y;
void read(node &x){
string s;
cin>>s;
x.len=s.size();
for(int i=0;i<10000;i++){
x.a[i]=0;
}
for(int i=0;i<s.size();i++){
x.a[x.len-i]=s[i]-'0';
}
}
void print(node x){
for(int i=x.len;i>=1;i--){
cout<<x.a[i];
}
}
node operator + (node x,node y){
node ret;
ret.len=max(x.len,y.len);
for(int i=0;i<10000;i++){
ret.a[i]=0;
}
for(int i=1;i<=ret.len;i++){
ret.a[i]=x.a[i]+y.a[i];
}
for(int i=1;i<=ret.len;i++){
if(ret.a[i]>=10){
ret.a[i+1]+=ret.a[i]/10;
ret.a[i]%=10;
}
}
if(ret.a[ret.len+1])ret.len++;
return ret;
}
int main(){
read(x);
read(y);
print(x+y);
return 0;
}
高精度减法
同样的方法
代码：
#include<bits/stdc++.h>
using namespace std;
const int N=10000;
struct node{
int a[N],len;
bool ft=false;
}x,y;
void read(node &x){
string s;
cin>>s;
x.len=s.size();
for(int i=0;i<N;i++){
x.a[i]=0;
}
for(int i=0;i<s.size();i++){
x.a[x.len-i]=s[i]-'0';
}
}
void print(node x){
if(x.ft==true)cout<<"-";
for(int i=x.len;i>=1;i--){
cout<<x.a[i];
}
}
bool operator < (node x,node y){
if(x.len!=y.len)return x.len<y.len;
for(int i=x.len;i>0;i--){
if(x.a[i]<y.a[i])return true;
}
return false;
}
node operator - (node x,node y){
node ret;
if(x<y){
ret.ft=true;
swap(x,y);
}
ret.len=x.len;
for(int i=0;i<N;i++){
ret.a[i]=0;
}
for(int i=1;i<=ret.len;i++){
ret.a[i]=x.a[i]-y.a[i];
}
for(int i=1;i<=ret.len;i++){
if(ret.a[i]<0){
ret.a[i+1]--;
ret.a[i]+=10;
}
}
while(ret.len&&ret.a[ret.len]==0)ret.len--;
if(!ret.len){
ret.len++;
}
return ret;
}
int main(){
read(x);
read(y);
print(x-y);
return 0;
}
这里空空如也
有帮助，赞一个