在基数n中添加数字

时间:2012-10-04 17:32:18

标签: algorithm integer addition

我遇到了这个问题,无法弄清楚如何处理它。有人可以帮帮我吗?问题是 -

  • 在基数n中添加数字(不是任何流行的数字,如10,16,8或2 - 我听说匈牙利表示法的发明者Charles Simonyi在提出这个问题时赞成-2)。

我只需要这个想法。

2 个答案:

答案 0 :(得分:3)

您没有指定语言,但您可以将基数n转换为标准整数并添加。

假设基数N number ='... d2d1d0',其中di =第i个数字。

Number = ... d2 * N ^ 2 + d1 * N ^ 1 + d0 * N ^ 0

然后像往常一样添加数字。

答案 1 :(得分:1)

想法:它看起来像哈希,但在哈希函数中你不能使用负数。