題目描寫很沒意思..就是說給出n個小數 求它們的總和
因為給出的小數點後最多16位而要求儲存至12位 而能直接使用的最精確的double只能到12位 於是13的進製可能被忽略 於是不可以用double
於是它就是乙個很裸的小數高精度加法..還只是加法..
在比賽的時候學長很快就敲出來了**並且ac 但是被別人極多提交的極短且超時**唬住(猜測應該是直接相加) 以為直接相加的o(n)的複雜度尚且不可..所以甚至連試做都沒有
賽後寫出**f9直接執行 但是小數上的進製轉到整數上遺漏 更改後ac
#include#include#include#include#includeusing namespace std;int aq[300];
int bq[300];
int aw[300];
int bw[300];
char s[300];
int main()
int jin=0;
for(int i=w-1; i>=0; i--)
for(int i=0; i=5)
if(jin!=0) }}
int ok=true;
for(int i=270; i>=0; i--)
if(ok)
printf("0");
printf(".");
for(int i=0; i<12; i++)
printf("%d",bw[i]);
printf("\n");
}}
ZCMU2032 高精度加法
time limit 1 sec memory limit 128 mb submit 93 solved 41 submit status web board 問題描述 輸入兩個整數a和b，輸出這兩個整數的和。a和b都不超過100位。演算法描述 由於a和b都比較大，所以不能直接使用語言中的標準資料...
python高精度加法 高精度加法
1.思路 其實就是模擬，加法是最簡單的，從個位開始加，價位加到前一位，然後再取10的餘數。for int i 1 i len i 計算和 c i a i b i 進製 c i 1 c i 10 取10的餘數 c i 10 2.實現 int len max a.length b.length 倒著存，...
高精度加法 高精度減法
雖然以前自己就學習過，但是自己打出來的 目測效率不高，也不夠精簡 因此學習一下eden裡面的這一題 big integer add subtract ifndef big integer define big integer include include using std string usin...