高精度加法
数组的每一位相加
#include<bits/stdc++.h>
using namespace std;
string gaoPlus(string aa,string bb) {
int i, t;
if (aa.size() < bb.size()){// 两个字符串的长度不一样,要添0
t = aa.size();
for (i = 1; i <= bb.size() - t; i++){
aa = "0" + aa;
}
}else{
t = bb.size();
for (i = 1; i <= aa.size() - t; i++){
bb = "0" + bb;
}
}
for (i = aa.size() - 1; i >= 0; i--){// 开始加法
aa[i] += bb[i] - '0';
if (aa[i] > '9'){
if (i){
aa[i] -= 10;
aa[i-1]++;
}else{
aa[i] -= 10; // 最高位进位 999+1=1000
aa = "1" + aa;
}
}
}
return aa;
}int main(){
string m,n,ans;
cin >> m >> n;
ans = gaoPlus(m,n);
cout<<ans;
return 0;
}
高精度减法
#include<bits/stdc++.h>
using namespace std;
string gaosub(string a1,string b1){
int lena=a1.length(),lenb=b1.length(),lenc,
a[250]={},b[250]={},c[250]={};
bool flag = false;
if(lena<lenb||lena==lenb&&a1<b1){//默认a1<b1 交换 保证大的在前
swap(lena,lenb);
swap(a1,b1);
flag=true;
}
string result;
for(int i=0;i<=lena-1;i++){//转换int数组 并数字反转
a[lena-i]=a1[i]-'0';
}
for(int i=0;i<=lenb-1;i++){//转换int数组 并数字反转
b[lenb-i]=b1[i]-'0';
}
lenc=1;
while(lenc<=lena){
if(a[lenc]<b[lenc]){//当前数字不够借位
a[lenc]+=10;//当前+10
a[lenc+1]--;//下一位-1 数字被反转
}
c[lenc]=a[lenc]-b[lenc];
lenc++;
}
while(c[lenc]==0&&lenc>1)lenc--;
for(int i=lenc;i>=1;i--)
result+=c[i]+'0';
if(flag){
result="-"+result;
}
return result;
}
int main(){
string m,n,ans;
cin >> m >> n;
ans = gaosub(m,n);
cout<<ans;
return 0;
}
高精度乘法
#include<bits/stdc++.h>
using namespace std;
string gaomul(string a1,string b1){
int a[200]={},b[200]={},c[500]={},
lena=a1.length(),lenb=b1.length(),lenc,i,j,x;
string result;
for(i=0;i<=lena-1;i++){//转换int数组 并数字反转
a[lena-i]=a1[i]-'0';
}
for(i=0;i<=lenb-1;i++){//转换int数组 并数字反转
b[lenb-i]=b1[i]-'0';
}
for(i=1;i<=lena;i++){//逐位相乘
x=0;//进位
for(j=1;j<=lenb;j++){
c[i+j-1]=a[i]*b[j]+x+c[i+j-1];
x=c[i+j-1]/10;//进位往后加
c[i+j-1]%=10;//扣除进位后保留当前位
}
c[i+lenb]=x;//和lenb最后一位相加的进位往后加
}
lenc=lena+lenb;
while(c[lenc]==0&&lenc>1)
lenc--;
for(i=lenc;i>=1;i--)
result+=c[i]+'0';
return result;
}
int main(){
string m,n,ans;
cin >> m >> n;
ans = gaomul(m,n);
cout<<ans;
return 0;
}
高精度除法
高精度除以低精度,按位除
#include<bits/stdc++.h>
using namespace std;
string gaodiv(string a1,int b){
int a[200]={},c[200]={},lena=a1.length(),i,lenc;
string result;
for(i=0;i<=lena-1;i++){//转换int数组
a[i+1]=a1[i]-'0';
}
int x=0;//余数
for (i=1;i<=lena;i++){//按位除
c[i]=(x*10+a[i])/b;//余数*10+当前位数
x=(x*10+a[i])%b;
}
lenc=1;
while(c[lenc]==0&&lenc<lena)
lenc++;
for(i=lenc;i<=lena;i++)
result+=c[i]+'0';
return result;
}
int main(){
string m,ans;
int n;
cin >> m >> n;
ans = gaodiv(m,n);
cout<<ans;
return 0;
}