变态的算法题

cjaizss

可是在C语言下，好像超过10位就会溢出啊，怎么解决啊？？
DNFCF 发表于 2011-04-28 22:57

    大数运算啊

DNFCF

回复 20# KBTiller


    恩，看了很受教，弱弱的问下，大数拆小数有没有神马规律啊？？

DNFCF

回复 20# KBTiller


      恩，看了很受教，弱弱的问下，大数拆小数有没有神马规律啊？？

KBTiller

回复  KBTiller


      恩，看了很受教，弱弱的问下，大数拆小数有没有神马规律啊？？
DNFCF 发表于 2011-04-29 09:40

没什么规律
构造一个数据结构要结合具体的算法
最主要的原则我认为是能方便地读写

你这个题目
我认为可以用一个数组来模拟一个“大数”（当然这不是最精致的方案）
例如
int dashu[22];
用dashu[0]存个位数
用dashu[1]存十位数
用dashu[2]存百位数
……
建议你先试一下计算9^21再输出(前面有答案便于测试)

koolcoy

回复 24# KBTiller


    这种大数表示方法有些低效{:3_189:}

KBTiller

回复 25# koolcoy


    是的。主要考虑到楼主的经验不多。
    您的方案是？

koolcoy

回复 26# KBTiller

    两个64位整数并做一个128位整数使用，或者使用汇编调使用bcd指令

A.com

大数运算的基本原理就是进制，假设某个系统的数据宽度为两位的2进制，那么这个系统对于任何大于3的数来说，都无法直接运算。要想做超过3的运算，可以用2个2位也就是4位来表示数据，就能处理最大值为15的数了。所以要做大数运算，只需要再虚拟出一层x进制就行了。

KBTiller

回复  KBTiller

    两个64位整数并做一个128位整数使用，或者使用汇编调使用bcd指令
koolcoy 发表于 2011-04-29 13:16

    呵呵，这个当然高效
    不过我估计楼主只有小米加步枪，不会有“64位整数”这种原子弹

KBTiller

这个题目的算法其实不难
从根本上来说考察的是构造数据的能力
数据组织的好，往往并不需要什么精妙的算法