第一次寫高精度的錯誤

2022-09-10 06:12:17 字數 777 閱讀 4359

儲存時忘了將string中的元素轉化為數字

輸出的時候忘記高位在後低位在前,沒有倒序輸出

只有單獨乙個數字時忘記考慮進製

錯誤

if (i > a.size()) t = b[i];

if (i > b.size()) t = a[i];

正確

if (i > a.size()) t += b[i];

if (i > b.size()) t += a[i];

忘記考慮最後兩個高位相加可能產生的進製

if (t) c.push_back(1);

寫錯比較函式

a. 分類不恰當

b. 沒有從倒過來比較(高位在後面)

正確

if (a.size() != b.size()) return a.size() > b.size();

else

} return 1;

錯誤 if (a.size() > b.size()) return 1;

else

} return 1;

沒有考慮負號

auto c = cmp(x, y) ? sub(x, y) : sub(y, x);

for (int i = c.size() - 1; i >= 0; i--)

printf("%d", c[i]);

高精度模板第一次修訂版

把之前自己用的大數板子公升級了一下 更新記錄 1 增加了讀入函式,修正輸出時的bug。2 增加了更多的大小關係判斷,可以直接用 sort 函式排序了。3 從以前用 long long 儲存7位變成用 int 儲存4位,對各oj泛用性更好 4 增加了對int數取模 5 去掉了從 64位整數讀入 6 風...

第一次寫部落格

今天是我第一次寫自己的部落格 感到很激動 我是乙個程式設計師 之前一直看一些關於如何學習程式語言的貼子 大家都說學習一門語言 在於積累 而積累不能都考腦子儲存起來 需要整理成乙個自己的小金庫 在這個小金庫中有我在工作開發中遇到的乙個乙個的問題 我們往往對於新的問題要花費相對較長的時間去解決,對於我 ...

第一次寫部落格

這是我第一次寫部落格,也不知道到底該寫點什麼,感覺很多需要寫,但還是不那麼的自信,不論怎麼樣,還是希望能夠記錄一下自己作為一名程式猿這點點滴滴的事情,算是一段經歷吧。希望看到的人不要噴我。我是菜鳥,菜的不能再菜的鳥。大神就不要來嘲笑小弟了。剛開始寫程式還是跟著一群有志向大四的學長。可能就是這一點點的...