A+B 高精度
阿新 • • 發佈:2018-07-03
b- set 超過 spa 模擬 如果 高精 發現 ()
在C++中有四種運算符:+,-,*,/,%。當你要執行一個超過int,或long long型的數時,你會發現程序上限炸了,所以為了解決這個問題,我們用高精度算法。
高靜度,就是把兩個數通過計算機模擬生活中我們手算加法,像列豎式一樣。(PS:如果您不會豎式,那您就去百度普及一下吧,T_T)。
那麽我們分別用數組a,b分別存儲加數和被加數,用c存儲結果。
因此,代碼如下:
#include<bits/stdc++.h> using namespace std; int x[110000],y[110000],c[11000000]; char str1[110000],str2[110000]; int n1,n2; int main() { memset(x,0,sizeof(x));//置空數組x,y,c memset(y,0,sizeof(y)); memset(c,0,sizeof(c)); cin>>str1;//讀入加數 cin>>str2;//讀入被加數 n1=strlen(str1);//長度 n2=strlen(str2); int lena=n1; int lenb=n2; int jw=0; for(int i=0;i<lena;i++) x[i]=str1[lena-1-i]-‘0‘;//倒序存儲 for(int i=0;i<lenb;i++) y[i]=str2[lenb-1-i]-‘0‘; int len=max(lena,lenb);//為了防止出現漏項 for(int i=0;i<len;i++) { c[i]=x[i]+y[i]+jw;//jw為進位 jw=c[i]/10; c[i]%=10;//為了防止出現重復加操作 } if(jw==1) cout<<1;//如果進位為1,那麽就輸出1 for(int i=len-1;i>=0;i--) cout<<c[i]; }
A+B 高精度