高精度計算主要思想是:
- 把巨大無比無法直接計算的數以字符串的形式讀入
- 轉化成數字按位存入數組（倒著存入）
- 依照豎式計算的方法進行模擬運算，把答案存入ans數組里
- 刪除ans數組中開始的一大堆零
- 輸出答案
-
預處理
scanf("%s%s",s1+1,s2+1);
l1=strlen(s1+1);
l2=strlen(s2+1);
for(int i=1;i<=l1;i++) a[l1-i+1]=s1[i]-'0';
for(int i=1;i<=l2;i++) b[l2-i+1]=s2[i]-'0';
-
加法
void deal(){
int i=1,x=0;
int max;
if(l1<=l2) max=l2;else max=l1;
while(i<=max){
c[i]=a[i]+b[i]+x;
x=c[i]/10;
c[i]=c[i]%10;
i++;
}
if(x==0) l=i-1;
else{
l=i;
c[i]=x;
}
for(int j=l;j>=1;j--) printf("%d",c[j]);
}
-
減法
減法在預處理時還需要判斷減數與被減數的大小，以判斷是否需要輸出負號，代碼如下
void swap(){
if(((l1==l2)&&(strcmp(s1+1,s2+1)<0))||(l1<l2)){
printf("-");
for(int i=1;i<=l2;i++) a[i]=s2[l2-i+1]-'0';
for(int i=1;i<=l1;i++) b[i]=s1[l1-i+1]-'0';
t=l1;l1=l2;l2=t;
}else{
for(int i=1;i<=l1;i++) a[i]=s1[l1-i+1]-'0';
for(int i=1;i<=l2;i++) b[i]=s2[l2-i+1]-'0';
}
}
減法
void deal(){
for(int i=1;i<=l1;i++){
c[i]=a[i]-b[i];
if(c[i]<0){
a[i+1]--;
c[i]+=10;
}
}
while((c[l1]==0)&&(l1>1)) l1--;
for(int i=l1;i>=1;i--) printf("%d",c[i]);
}
-
乘法
void deal(){
for(int i=1;i<=l1;i++){
int x=0;
for(int j=1;j<=l2;j++){
c[i+j-1]=a[i]*b[j]+x+c[i+j-1];
x=c[i+j-1]/10;
c[i+j-1]=c[i+j-1]%10;
}
c[i+l2]=x;
}
}
-
除法
雙精度的除法是通過不斷的減法實現的，但多次調完代碼掛掉之后， @FoolMike大佬教導我可以把數組左對齊之后用一個簡單的方法得到一個減地更快的方法（我太水了）。如下
大致意思是
s1 為一個10位的數 1234567891
s2 為一個3位的數 111
s1 除 s2 時
先把兩個字符串右對齊
1234567891
111
然后判斷截取s1前三位是否能減掉s2，計算能減幾次
存在ans[i]這位上，i為指針，指向此時對齊的末尾
如果能減，就執行，不能減，就把指針后移一位
重復過程，最后得到的ans數組就是答案
dalao的代碼
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
const int N=210;
int l1,l2,n;
int a[N],b[N],ans[N];
char s1[N],s2[N];
bool cmp(int *a,int *b){
for (int i=100;i>=0;i--){
if (a[i]<b[i]) return 0;
if (a[i]>b[i]) return 1;
}
return 1;
}
void sub(int *a,int *b){
for (int i=0;i<=100;i++){
a[i]-=b[i];
if (a[i]<0) a[i]+=10,a[i+1]--;
}
}
int main(){
scanf("%s%s",s1,s2);
l1=strlen(s1);
l2=strlen(s2);
for(int i=0;i<l1;i++) a[l1-i-1]=s1[i]-'0';
for(int i=0;i<l2;i++) b[l2-i-1]=s2[i]-'0';
for(int i=l1;i>=0;i--)
while(cmp(a+i,b)) ans[i]++,sub(a+i,b);
int p=100;
while (!ans[p]&&p) p--;
while (p>=0) printf("%d",ans[p--]);
puts("");
return 0;
}
我會告訴你？最后發現一直調掛的原因是因為轉數組時忘記減掉0的ASCII碼。
-
一些注意
- 字符串要用char數組
- scanf("%s%s",s1+1,s2+1);
從第一位開始讀入字符串，不然從第0位開始的
在后面的處理中也要+1
或者讀入s，從第零位開始處理（高精除） - reverse(s,s+l);反轉字符串s
-
寫在最后
好好學習，天天向上
