高精度加法:
1.字符串讀入
2.字符串轉數組
3.豎式加法
4.消前導0
5.倒序輸出
int
long long 10^19
unsigned long long 2^64
如果是要計算幾百位的兩個數的加法就要用到數組肥惭,每個元素儲存一位杖狼,第一位儲存最小的位數诫钓,例如:1234,a[1]=4,a[2]=3,a[3]=2,a[4]=1焊刹,這樣更方便兩個數從最低位相加然后進位等一系列操作
1238 a
+465 b
——
1703 c
每一位的運算規(guī)則:
c[1]+=a[1]+b[2](每次加上a和b的數)
c[2]=c[1]/10(若進位就在下一位加上除以進制數的值)
c[1]%=10(本輪的c進行取余)
讀入方法
char t[1000];
cin>>t;
for(int i=0;i<t.len;i++) a[len-i]=t[i]-'0';
輸出方法:倒序輸出
#include<bits/stdc++.h>
using namespace std;
string x,y;
int a[10000],b[10000],c[10000],d[10000],la,lb,lc;
int main(){
cin>>x>>y;//1.字符串讀入
la=x.length();
lb=y.length();
//2.字符串轉數組
for(int i=0;i<la;i++) a[la-i]=x[i]-'0';
for(int i=0;i<lb;i++) b[lb-i]=y[i]-'0';
lc=max(la,lb);
for(int i=1;i<=lc;i++){//3.豎式加法
c[i]+=a[i]+b[i];
c[i+1]=c[i]/10;
c[i]%=10;}
if(c[lc+1]>0) lc++;//4.如果最高位進位了,+1
for(int i=lc;i>0;i--){//5.倒序輸出
cout<<c[i];}
return 0;
}
高精度減法
運算規(guī)則:
如果被減數比減數小割坠,就從上一位借一個礁凡,上一位-10
if(a[i]<b[i]){
a[i]+=10;
a[i+1]--;}
c[i]=a[i]-b[i];
#include<bits/stdc++.h>
using namespace std;
string x,y;
int a[10090],b[10090],c[10090],la,lb;
int main(){
cin>>x>>y;
la=x.length();
lb=y.length();
if(la<lb||(a==b&&x<y)){//如果是大數減小數
swap(x,y);//交換字符串,很驚訝string也可以用swap
swap(la,lb);
cout<<"-";
}
for(int i=0;i<la;i++) a[la-i]=x[i]-'0';
for(int i=0;i<lb;i++) b[lb-i]=y[i]-'0';
for(int i=1;i<=la;i++){
if(a[i]<b[i]){
a[i]+=10;
a[i+1]--;}
c[i]=a[i]-b[i];
}
while(c[la]==0&&la>1) la--;//消除前導0孽亲,并且如果是0的話要留一個0
for(int i=la;i>0;i--) cout<<c[i];
return 0;
}
高精度乘法
運算規(guī)則:
123 a
*12 b
——
用兩層循環(huán)分別用a的各位和b的各位相乘:
for example:
第一次大循環(huán):1 2 3和2分別相乘 結果存到c的 1 2 3位上去
第一次大循環(huán):1 2 3和1分別相乘 結果存到c的 2 3 4位上去
每次存放的時候要累加
for(int i=1;i<=la;i++){
for(int j=1;j<=lb;j++){
c[i+j-1]+=a[i]*b[j];
c[i+j]+=c[i+j-1]/10;
c[i+j-1]%=10;
}
}
#include<bits/stdc++.h>
using namespace std;
string x,y;
int a[100005],b[100005],c[100005],la,lb,lc;
int main(){
cin>>x>>y;
la=x.length();
lb=y.length();
for(int i=0;i<la;i++) a[la-i]=x[i]-'0';
for(int i=0;i<lb;i++) b[lb-i]=y[i]-'0';
for(int i=1;i<=la;i++){//被除數每一位的循環(huán)
for(int j=1;j<=lb;j++){//除數每一位的循環(huán)
c[i+j-1]+=a[i]*b[j];//存放
c[i+j]+=c[i+j-1]/10;//進位
c[i+j-1]%=10;//取余
}}
lc=la+lb;
while(c[lc]==0&&lc>1) lc--;//消除前導0
for(int i=lc;i>0;i--) cout<<c[i];
return 0;
}