c++ - 转换为高碱基

Question

我正在用 C++ 编写一个程序，您可以在其中输入一个数字，它会列出该数字为回文的所有碱基。不过，我坚持的是如何为更高的基础做些什么，例如:

Converting 170 to base 90,

170 % 90 = 1 R 80
1 % 90 = 0 R 1

既然余数 80 在字母 Z 之上，即 35，你会怎么做？

我似乎找不到任何转换器可以升到这么高的基数来测试应该发生什么，所以如果有人能给我指出一个也很有帮助的转换器。

Answer 1

由于程序实际上不必显示转换后的数字来查找回文，它可以在内部将每个“数字”表示为 32 位或 64 位的 int(在数组中)。这自然会很快，因为这样的匹配即使不罕见也可能不常见。

一旦找到回文匹配，就可以随心所欲地输出它。也许只是打印一个 int 值列表。看history of hexadecimal : 早期有各种奇葩方案，有的还用到了特殊字符。

直到 base 64 都有一些通用标准，但除此之外，您处于很大程度上未知的领域。