前言 什么是高精度? 高精度是一種算法,用於計算各種大數的運算。 什么意思呢? 我舉個栗子。首先OI界有一句金玉良言: 即使題面出的水,只要數據夠變態,難度指數級上升。 對於著名的水題和各種神仙的裝弱工具A+B Problem,它的數據范圍是什么呢? \(|a|,|b ...
前言 什么是高精度? 高精度是一種算法,用於計算各種大數的運算。 什么意思呢? 我舉個栗子。首先OI界有一句金玉良言: 即使題面出的水,只要數據夠變態,難度指數級上升。 對於著名的水題和各種神仙的裝弱工具A+B Problem,它的數據范圍是什么呢? \(|a|,|b ...
洛谷P1015 [NOIP1999 普及組] 回文數 題目鏈接 題目描述 若一個數(首位不為零)從左向右讀與從右向左讀都一樣,我們就將其稱之為回文數。 例如:給定一個十進制數 56,將 56 加 65(即把 56 從右向左讀),得到 121 是一個回文數。 又如:對於十進制數 87 ...
高精度減法--C++ 仿照豎式減法,先對其,再對應位相減。 算法處理時,先比較大小,用大的減小的,對應位再比較大小,用於作為借位符。 ...
題目 題目鏈接:https://www.luogu.com.cn/problem/P5300 Freda 學習了位運算和矩陣以后,決定對這種簡潔而優美的運算,以及蘊含深邃空間的結構進行更加深入的研究。 對於一個由非負整數構成的矩陣,她定義矩陣的 \(\texttt{AND}\) 值為矩陣中所 ...
c++高精度算法,對於新手來說還是一大挑戰,只要克服它,你就開啟了編程的新篇章,算法。 我發的這個代碼並不是很好,占用內存很多而且運行時間很長(不超過0.02秒),但是很好理解,很適合新手 高精算法的本質就是把數組編程字符串,然后將字符串像豎式減去: a-b ...
問題描述 小凱手中有兩種面值的金幣,兩種面值均為正整數且彼此互素。每種金幣小凱都有無數個。在不找零的情況下,僅憑這兩種金幣,有些物品他是無法准確支付的。現在小凱想知道在無法准確支付的物品中,最貴的價 ...
https://www.luogu.org/problem/show?pid=1908 題目描述 貓貓TOM和小老鼠JERRY最近又較量上了,但是畢竟都是成年人,他們已經不喜歡再玩那種你追我趕的游 ...