day4 排它平方数

84 阅读 0 评论 56 点赞

我是靠谱客的博主动听白猫，最近开发中收集的这篇文章主要介绍day4 排它平方数，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

题目标题: 排它平方数

小明正看着 203879 这个数字发呆。
原来，203879 * 203879 = 41566646641
这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。
具有这样特点的6位数还有一个，请你找出它！
再归纳一下筛选要求：
1. 6位正整数
2. 每个数位上的数字不同
3. 其平方数的每个数位不含原数字的任何组成数位

答案是一个6位的正整数。

import itertools
import string
for i in itertools.combinations(string.digits, 6):
# 抽取
for j in itertools.permutations(i):
# 排列
if j[0] != '0':
# 去除首字母为零的????
num = eval(''.join(j))
# 组合
num2 = num ** 2
for k in str(num2):
if k in i:
break
else:
if num != 203879:
print(num)