c++減法高精度算法


c++高精度算法,對於新手來說還是一大挑戰,只要克服它,你就開啟了編程的新篇章,算法。

我發的這個代碼並不是很好,占用內存很多而且運行時間很長(不超過0.02秒),但是很好理解,很適合新手

高精算法的本質就是把數組編程字符串,然后將字符串像豎式減去:

 1 #include <iostream>
 2 #include <cmath>
 3 #include <cstring> 
 4 using namespace std;
 5 int main()
 6 {
 7     char a[100010],b[100010];//設兩個字符串 
 8     cin>>a>>b;//讀入兩個字符串 
 9     int c[100010],d[100010],h[100010],n1,n2,i,f=0,l=0;
10     n1=strlen(a);//求字符串長度 
11     n2=strlen(b);
12     for(i=0;i<n1/2;i++) swap(a[i],a[n1-1-i]);
13     for(i=0;i<n2/2;i++) swap(b[i],b[n2-1-i]);
14     for(i=0;i<n1;i++) c[i]=a[i]-'0';//把字符串a的字符轉化為數字存到數組c當中。其中“-‘0’”為轉換方法 
15     for(i=0;i<n2;i++) d[i]=b[i]-'0';
16     if(n2>n1)//這一步是判斷那個數長,哪個就大,就用哪個做被減數存到數組c中,哪個小就存到d中 
17     {
18         for(i=0;i<n2;i++) swap(c[i],d[i]);//把兩數交換,swap為交換函數 
19         f=1;//設一個旗幟,以后如果f=1就說明這數被減數比減數小,是負數。 
20     }
21     if(n1>n2) swap(n1,n2); //取長的做for循環條件 
22     for(i=0;i<n2;i++) h[i]=c[i]-d[i];  
23     for(i=0;i<n2;i++)//這部就是借位 
24     {
25          if(h[i]<0)
26          { 
27              h[i]=10+h[i];
28              h[i+1]--; 
29          } 
30     }
31     if(f==1) cout<<"-";//如果f等於一也就是結果為負數,打印“-” 
32     for(i=n2-1;i>=0;i--)//這步很重要! 這是在輸出時把首位的0都去掉 
33     {
34          if(l==0)//設了一個l,如果l為0意味着還沒有碰到非零數,也就是有0就要去掉的0 
35          {
36              if(h[i]!=0) //如果這數不為零 
37              {
38                  l=1;//l=1表明碰到了非零數了以后的0有實際意義要打印出來 
39                  cout<<h[i];//打印此數 
40                  continue;//然后跳出本次循環 
41              } 
42          }
43          if(l!=0)//如果l不等於0,就說明這時的0有實際意義,要打印出來 
44          {
45              cout<<h[i];
46          }
47     }
48 }
a-b高精度

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM