高精度是什么?
其实就是一位一位地加减乘除(和位运算没有任何关系)
和竖式计算差不多(不会的去复习小学数学)
代码:
//加
#include<bits/stdc++.h>
using namespace std;
struct num{
int a[100000],len;
};
void read(num & x){
string s;
cin>>s;
x.len=s.size();
memset(x.a,0,sizeof(x.a));
for(int i=0;i<s.size();i++){
x.a[x.len-i]=s[i]-'0';
}
}
void print(num x){
for(int i=x.len;i;i--){
cout<<x.a[i];
}
}
num add(num x,num y){
num ans;
ans.len=max(x.len,y.len);
for(int i=1;i<=ans.len;i++){
ans.a[i]=x.a[i]+y.a[i];
}
for(int i=1;i<=ans.len;i++){
if(ans.a[i]>=10){
ans.a[i+1]++;
ans.a[i]-=10;
}
}
if(ans.a[ans.len+1]!=0)ans.len++;
return ans;
}
int main(){
num s,t;
read(s);
read(t);
print(add(s,t));
}
//减(没有负数)
#include<bits/stdc++.h>
using namespace std;
struct num{
int a[86000],len;
};
void read(num & x){
string s;
cin>>s;
x.len=s.size();
memset(x.a,0,sizeof(x.a));
for(int i=0;i<s.size();i++){
x.a[x.len-i]=s[i]-'0';
}
}
void print(num x){
for(int i=x.len;i;i--){
cout<<x.a[i];
}
}
bool operator < (num x,num y){
if(x.len!=y.len)return x.len,y.len;
for(int i=x.len;i;i--){
if(x.a[i]!=y.a[i])return x.a[i]<y.a[i];
}
return false;
}
num operator - (num x,num y){
num ret;
ret.len=x.len;
for(int i=0;i<ret.len;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(){
num s,t;
read(s);
read(t);
if(t<s)
print(s-t);
else
print(t-s);
}
//乘
#include<bits/stdc++.h>
using namespace std;
struct num{
int a[100000],len;
};
void read(num & x){
string s;
cin>>s;
x.len=s.size();
memset(x.a,0,sizeof(x.a));
for(int i=0;i<s.size();i++){
x.a[x.len-i]=s[i]-'0';
}
}
void print(num x){
for(int i=x.len;i;i--){
cout<<x.a[i];
}
}
num operator * (num x,num y){
num ret;
ret.len=x.len+y.len;
for(int i=0;i<ret.len;i++)ret.a[i]=0;
for(int i=1;i<=x.len;i++){
for(int j=1;j<=y.len;j++){
ret.a[i+j-1]+=x.a[i]*y.a[j];
}
}
for(int i=1;i<=ret.len;i++){
ret.a[i+1]+=ret.a[i]/10,ret.a[i]%=10;
}
while(ret.len&&ret.a[ret.len]==0)ret.len--;
if(!ret.len)ret.len++;
return ret;
}
int main(){
num s,t;
read(s);
read(t);
print(s*t);
}