所以我要解决的挑战是找到由两个3位数字的乘积制成的最大回文。我是Python的新手,所以我的代码还不优雅或折射,但是有一个逻辑错误,我似乎找不到。
def ispalindrome(n):
rev_n = str(n)[::-1]
if n == rev_n:
return True
else:
return False
first_num = 100
second_num = 100
mylist=[]
while first_num < 1000:
while second_num < 1000:
item = first_num * second_num
mylist.append(item)
second_num += 1
second_num = 100
first_num +=1
# print (mylist)
num_as_string = []
for i in mylist:
i = str(i)
num_as_string.append(i)
print("Total products of two 3-digit numbers: {}").format(len(num_as_string))
print("-----------------------------------------------------")
def convert_to_num_list(string_list):
new_num_list = []
item = int(string_list)
new_num_list.append(item)
return new_num_list
palindrome_list = []
for j in num_as_string:
if ispalindrome(j) == True:
palindrome_list.append(j)
palindrome_list.sort()
# print(palindrome_list)
x = convert_to_num_list(j)
largest_palindrome = max(x)
print("Total palindroms of product of two 3-digit numers: {}").format(len(palindrome_list))
print("Largest palindrome = {}").format(largest_palindrome)
问题是我得到最大的回文为580085,即995 * 583,但不是最大的回文。我相信最大的回文是906609,这是993 * 913,但我的代码没有找到这个。任何人都可以帮我解决我的逻辑缺陷吗?
答案 0 :(得分:3)
您的代码在数字和字符串之间进行了大量不必要的转换,这使得错误难以找到。代码中唯一需要字符串表示的位置是在确定数字是否为回文时。所以这应该是代码进行转换的唯一地方。
逻辑错误在您的函数convert_to_num_list()
中。它采用一个编号的字符串表示形式,并返回包含该编号的1列表。因此,"123321"
将返回[123321]
。然后,您获取该1列表的max()
,该列表始终是传递给convert_to_num_list()
的值。所以代码永远不会保持最大值,因为如果稍后出现一个较小的值,它将被覆盖。代码报告995*583
为最大,因为它晚于993*913
,而995
&gt; 993
。
您可以使用if
语句修复该错误,但该程序过于复杂,可能包含其他错误。我建议将代码减少到生成最大回文的基本任务,而不打印出中间结果,因为代码越简单就越容易看到逻辑错误。
def ispalindrome(n):
return str(n) == str(n)[::-1]
mylist=[]
for first_num in range(100,1000):
for second_num in range(100,1000):
item = first_num*second_num
if ispalindrome(item):
mylist.append(item)
print(max(mylist))
这给出了您的预期答案:
906609
答案 1 :(得分:1)
这是一个函数,用于查找我在stackoverflow中找到的两个3位数字的乘积的最大回文。
链接到我发现的内容 - https://stackoverflow.com/a/7460573
def is_pal(c):
return int(str(c)[::-1]) == c
maxpal = 0
for a in range(999, 99, -1):
for b in range(a, 99, -1):
prod = a * b
if is_pal(prod) and prod > maxpal:
maxpal = prod
print maxpal
答案 2 :(得分:0)
n1=999
n2=999
k=0
sl=[]
while n1>1:
count=n1
while count>=1:
result=n1*count
res=str(result)
res1=res[::-1]
if (res==res1):
sl.insert(k,result)
k+=1
count=count-1
n1=n1-1
print("largest pelindrom of 3 digit product is is %d" %(max(sl)))
答案 3 :(得分:0)
palin=[]
for a in (range(1,1000)):
for b in (range(1,1000)):
d = a*b
d=str(d)
if len(d)>5:
if d[0]==d[5]:
if d[1]==d[4]:
if d[2]==d[3]:
palin.append(d)
palin.sort()
print(palin[len(palin)-1])
答案 4 :(得分:0)
使用列表理解可以减少代码行,但我将提供一个替代选项,以使其更具可读性。
List_of_palindromes = [i*j for i in range(100,1000) for j in range(i,1000) if str(i*j)==str(i*j)[::-1]]
print(max(List_of_palindromes))
更多可读的表格
List_of_palindromes = []
for i in range(100,1000):
for j in range(100,1000):
if str(i*j)==str(i*j)[::-1]:
List_of_palindromes.append(i*j)
print(max(List_of_palindromes))
答案 5 :(得分:0)
看看这个..! 这可以缩短,但这样更容易理解(对于初学者)。
l = list(range(100, 1000))
m = list(range(100, 1000))
prod_max = 0
def is_palindrome(num):
temp = num
rev=0
while num > 0:
div = num%10
rev = rev*10 + div
num = num //10
if rev == temp:
return True
else:
return False
for i in range(len(l)):
for j in range(len(m)):
prod = l[i]*m[j]
if is_palindrome(prod) == True:
if prod > prod_max:
prod_max = prod
num1 = l[i]
num2 = m[j]
print(f'{prod_max} the product of {num1} and {num2} is a palindrome')