變態(tài)的算法題

cjaizss

可是在C語言下，好像超過10位就會溢出啊，怎么解決��？？
DNFCF 發(fā)表于 2011-04-28 22:57

    大數(shù)運算啊

DNFCF

回復(fù) 20# KBTiller


    恩，看了很受教，弱弱的問下，大數(shù)拆小數(shù)有沒有神馬規(guī)律啊？？

DNFCF

回復(fù) 20# KBTiller


      恩，看了很受教，弱弱的問下，大數(shù)拆小數(shù)有沒有神馬規(guī)律啊？？

KBTiller

回復(fù)  KBTiller


      恩，看了很受教，弱弱的問下，大數(shù)拆小數(shù)有沒有神馬規(guī)律啊？？
DNFCF 發(fā)表于 2011-04-29 09:40

沒什么規(guī)律
構(gòu)造一個數(shù)據(jù)結(jié)構(gòu)要結(jié)合具體的算法
最主要的原則我認(rèn)為是能方便地讀寫

你這個題目
我認(rèn)為可以用一個數(shù)組來模擬一個“大數(shù)”（當(dāng)然這不是最精致的方案）
例如
int dashu[22];
用dashu[0]存?zhèn)�位數(shù)
用dashu[1]存十位數(shù)
用dashu[2]存百位數(shù)
……
建議你先試一下計算9^21再輸出(前面有答案便于測試)

koolcoy

回復(fù) 24# KBTiller


    這種大數(shù)表示方法有些低效{:3_189:}

KBTiller

回復(fù) 25# koolcoy


    是的。主要考慮到樓主的經(jīng)驗不多。
    您的方案是？

koolcoy

回復(fù) 26# KBTiller

    兩個64位整數(shù)并做一個128位整數(shù)使用，或者使用匯編調(diào)使用bcd指令

A.com

大數(shù)運算的基本原理就是進(jìn)制，假設(shè)某個系統(tǒng)的數(shù)據(jù)寬度為兩位的2進(jìn)制，那么這個系統(tǒng)對于任何大于3的數(shù)來說，都無法直接運算。要想做超過3的運算，可以用2個2位也就是4位來表示數(shù)據(jù)，就能處理最大值為15的數(shù)了。所以要做大數(shù)運算，只需要再虛擬出一層x進(jìn)制就行了。

KBTiller

回復(fù)  KBTiller

    兩個64位整數(shù)并做一個128位整數(shù)使用，或者使用匯編調(diào)使用bcd指令
koolcoy 發(fā)表于 2011-04-29 13:16

    呵呵，這個當(dāng)然高效
    不過我估計樓主只有小米加步槍，不會有“64位整數(shù)”這種原子彈

KBTiller

這個題目的算法其實不難
從根本上來說考察的是構(gòu)造數(shù)據(jù)的能力
數(shù)據(jù)組織的好，往往并不需要什么精妙的算法