计蒜客——双重回文数

如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，12321就是一个回文数，而77778就不是。当然，回文数的首和尾都应是非零的，因此0220就不是回文数。

事实上，有一些数（如21），在十进制时不是回文数，但在其它进制（如二进制时为10101）时就是回文数。

编一个程序，从文件读入两个十进制数N (1 ≤ N ≤ 15)S (0 < S < 10000)然后找出前N个满足大于S且在两种或两种以上进制（二进制至十进制）上是回文数的十进制数，输出到文件上。

输入为一行，为用空格分隔开的两个十进制数：N和S。

输出为N行，每一行包括一个满足题意的数，并按从小到大的顺序排列。

样例输入复制

3 25

样例输出复制

26
27
28

此题比较简单，但题目有问题，或是测试数据不严谨。S (0 < S < 10000)

python程序：

通过七组测试的满分代码：while s < 100000: 注意 s的范围，远超题目中s的限定范围。

def baseN(num, a):
    return ((num == 0) and "0") or (baseN(num // a, a).lstrip("0") + "0123456789"[num % a])
n,s = map(int,input().split())
s = s+1
b = 0
while s < 100000:
    if b == n:
        break
    else:
        k = 0
        for i in range(2,11):
            if baseN(s,i) == baseN(s,i)[::-1] :
                k += 1
                if k >= 2:
                    print(s)
                    b += 1
                    break
    s += 1

通过六组测试的代码  while s < 10000:  在s的限定范围内，即使 while s < 11000: 还是只能通过六组测试。

def baseN(num, a):
    return ((num == 0) and "0") or (baseN(num // a, a).lstrip("0") + "0123456789"[num % a])
n,s = map(int,input().split())
s = s+1
b = 0
while s < 10000:
    if b == n:
        break
    else:
        k = 0
        for i in range(2,11):
            if baseN(s,i) == baseN(s,i)[::-1] :
                k += 1
                if k >= 2:
                    print(s)
                    b += 1
                    break
    s += 1