高精度計算主要思想是:
- 把巨大無比無法直接計算的數(shù)以字符串的形式讀入
- 轉(zhuǎn)化成數(shù)字按位存入數(shù)組（倒著存入）
- 依照豎式計算的方法進行模擬運算呢诬，把答案存入ans數(shù)組里
- 刪除ans數(shù)組中開始的一大堆零
- 輸出答案
-
預(yù)處理
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]);
}
-
減法
減法在預(yù)處理時還需要判斷減數(shù)與被減數(shù)的大小胖缤，以判斷是否需要輸出負號哪廓，代碼如下
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;
}
}
-
除法
雙精度的除法是通過不斷的減法實現(xiàn)的涡真，但多次調(diào)完代碼掛掉之后， @FoolMike大佬教導(dǎo)我可以把數(shù)組左對齊之后用一個簡單的方法得到一個減地更快的方法（我太水了）哆料。如下
大致意思是
s1 為一個10位的數(shù) 1234567891
s2 為一個3位的數(shù) 111
s1 除 s2 時
先把兩個字符串右對齊
1234567891
111
然后判斷截取s1前三位是否能減掉s2东亦，計算能減幾次
存在ans[i]這位上，i為指針典阵，指向此時對齊的末尾
如果能減，就執(zhí)行嫉鲸，不能減歹啼，就把指針后移一位
重復(fù)過程，最后得到的ans數(shù)組就是答案
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;
}
我會告訴你藤树？最后發(fā)現(xiàn)一直調(diào)掛的原因是因為轉(zhuǎn)數(shù)組時忘記減掉0的ASCII碼也榄。
-
一些注意
- 字符串要用char數(shù)組
- scanf("%s%s",s1+1,s2+1);
從第一位開始讀入字符串司志，不然從第0位開始的
在后面的處理中也要+1
或者讀入s，從第零位開始處理（高精除） - reverse(s,s+l);反轉(zhuǎn)字符串s
-
寫在最后
好好學(xué)習(xí)囚霸，天天向上
