導航:首頁 > 源碼編譯 > 高精度演算法模板

高精度演算法模板

發布時間:2023-11-02 00:55:52

Ⅰ C語言編程兩個數求和

用數組做,高精度演算法。數組的每一個元素放一個位,如a[0]代表個位,a[1]代表十位,依此類推。
下面是演算法的實現:
c[0]=(a[0]+b[0])%10; //c[x]為結果,a[x],b[x]為兩個加數
overflow=(a[0]+b[0])/10; //overflow為進位的值
for(i=1;i<n;i++) //n為你兩個加數的最大位數
{
c[i]=(a[i]+b[i]+overflow)%10; //a和b的第i位相加再加上第i-1位的進位的和的個位是c第i位的值
overflow=(a[i]+b[i]+overflow)/10; //a和b的第i位相加再加上第i-1位的進位的和的十位是向高位的進位
}

當然讀數的時候要注意,由於位數太大,可以將其當成字元串讀,再按位分離。(可能還有其他辦法,不列舉)

舉個實例
987+87=?
個位相加c[0]=(a[0]+b[0])%10=(7+7)%10=4 ,進位 overflow=(a[0]+b[0])/10=1
十位相加c[1]=(a[1]+b[1]+overflow)%10= (8+8+1)%10=7 進位 overflow=(a[1]+b[1]+overflow)/10=1
百位相加c[2]=(a[2]+b[2]+overflow)%10=(9+0+1)%10=0 進位 overflow=(a[1]+b[1]+overflow)/10=1
。。。下面類推

閱讀全文

與高精度演算法模板相關的資料

熱點內容
程序員網上接單能掙多少錢 瀏覽:175
稀有傳奇手游源碼 瀏覽:547
u盤里的cd驅動加密是什麼 瀏覽:414
遺傳演算法編碼長度 瀏覽:973
pe裝伺服器需要注意什麼 瀏覽:319
foreach計數php 瀏覽:525
php自連接 瀏覽:296
程序員被噴了怎麼辦 瀏覽:708
android消息數 瀏覽:261
為什麼在伺服器里輸不了指令 瀏覽:29
程序員那麼可愛前女友劇情介紹 瀏覽:101
centosjava環境變數配置 瀏覽:554
伺服器主板被鎖如何恢復 瀏覽:130
xpc語言編程軟體 瀏覽:823
光遇安卓怎麼解限制 瀏覽:302
元氣騎士老版源碼 瀏覽:106
助眠解壓音頻小姐姐口腔音 瀏覽:235
sql加密身份證號解碼 瀏覽:164
解壓玩法視頻 瀏覽:466
蘋果xls如何設置加密 瀏覽:208