spoj回文,为什么不被接受?

时间:2011-12-17 11:20:28

标签: python

下一个代码在我的计算机上正常运行,并且完全解决了问题的原因,为什么不接受它?它一直告诉我超出时间限制,但这运行不到半秒...... 问题是:
输入

第一行包含整数t,即测试用例的数量。整数K在下一行中给出。
输出
对于每个K,输出大于K的最小回文 我的代码:

def Find_Smallest_Palindrome(Number):
Number = str(int(Number) + 1)
while Number != Number[::-1]:
    Number = str(int(Number) + 1)
return Number

def Get_User_Input():
    Number = input('')
    return Number
print('Input: ')
Cycles = int(input(''))
x = 0
Numbers = []
while x < Cycles:
    Number = int(input(''))
    Numbers.append(Number)
    x += 1
print()
print('Output: ')
for Number in Numbers:
    print(Find_Smallest_Palindrome(str(Number)))

1 个答案:

答案 0 :(得分:2)

我不知道问题的确切表述,但我认为对于更复杂的例子来说它太慢了。例如考虑输入

Find_Smallest_Palindrome(9999999900000000)

您的代码需要很长时间。我认为,他们用这样的例子来测试给定的方法。