关于程序员:算法入门回文十进制数

如果把某个数的各个数字按相同的顺序排列，失去的数和原来的数雷同，则这个数就是“回文数”。譬如：123454321 就是一个回文数。

问题

求用十进、二进制、八进制示意都是回文数的所有数字中，大于十进制数 10 的最小值。

举例

9（十进制）= 1001（二进制）= 11（八进制）

本例中的十进制数 9 小于 10，因而不符合要求

思路

因为是二进制的回文数，** 所以如果最低位是 0，那么相应地最高位也是 0。然而，以 0 结尾必定是不失当的，由此可知最低位为 1。
如果用二进制示意最低位为 1，那这个数肯定是奇数，因而只思考奇数的状况就能够。** 接下来能够简略的编写程序，从 10 的下一个数字开始，按顺序搜索。

# 从 11 开始搜寻
num = 11
while true
  if num.to_s == num.to_s.reverse && 
     num.to_s(8) == num.to_s(8).reverse && 
     num.to_s(2) == num.to_s(2).reverse
    puts num
    break
  end
  # 只搜寻奇数，每次加 2
  num += 2
end

下面试着用 JavaScript 实现同样的逻辑。JavaScript 里没有内置把字符串逆序的规范函数，因而首先须要封装一个返回逆序字符串的办法。

/* 为字符串类型增加返回逆序字符串的办法 */
String.prototype.reverse = function () {return this.split("").reverse().join("");
}

/* 从 11 开始搜寻 */
var num = 11;
while (true) {if ((num.toString() == num.toString().reverse()) &&
      (num.toString(8) == num.toString(8).reverse()) &&
      (num.toString(2) == num.toString(2).reverse())) {console.log(num);
    break;
  }
  /* 只搜寻奇数，每次加 2 */
  num += 2
}

答案

585

本文由 mdnice 多平台公布