排它平方数
203879 * 203879 = 41566646641
这有什么神奇呢?仔细观察,203879 是个6位数,并且它的每个数位上的数字都是不同的,并且它平方后的所有数位上都不出现组成它自身的数字。
具有这样特点的6位数还有一个,请你找出它!
再归纳一下筛选要求:
1.6位正整数
2.每个数位上的数字不同
3.其平方数的每个数位不含原数字的任何组成数位
for i in range(123456, 987654 + 1):
f_1 = False
f_2 = False
if i % 10 in (0, 1, 5, 6):
continue
if i == 203879:
continue
"""判断每位数字不同"""
if len(set(list(str(i)))) == len(list(str(i))):
f_1 = True
"""判断平方数和原数没有相同数字"""
if len(set(list(str(i))).intersection(set(list(str(i * i))))) == 0:
f_2 = True
if f_1 and f_2:
print(i)
break
输出结果:639172
总结:这道题有一般思想的求解,但因为我是用python来实现,所以取了巧,利用python里的集合的特点来比较是否有相同或者重复的数字,同时题目中有一些规律,比如个位是0,1,5,6的数就绝对不符合要求,所以做题目前要好好分析题目,不要着急。