排他平方数python实现

问题描述

题目标题: 排它平方数

小明正看着 203879 这个数字发呆。

原来，203879 * 203879 = 41566646641

这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。

具有这样特点的6位数还有一个，请你找出它！

再归纳一下筛选要求：
1. 6位正整数
2. 每个数位上的数字不同
3. 其平方数的每个数位不含原数字的任何组成数位

答案是一个6位的正整数

思路分析及代码

思路：题中要求六位数每位数字更不相同，由此我们可以将这个数变成集合类型，然后检查一下集合的长度是否为6判断，其平方数不含原数字的任何组成，同理还是可以把得到的平方数变成集合类型，然后借助集合的方法isdisjoint()来判断两个集合中是否含有相同的元素，如果没有相同元素就会返回True，最后返回结果。

这里给一下两种方法的代码
方法一：

def solve():
    for i in range(100000,1000000):
        a = i * i
        b = set(str(i))
        if len(b) == 6 and i != 203879:
            c = set(str(a))
            if b.isdisjoint(c):
                return i


print(solve())

方法二：

当然如果不知道这个集合方法的话，也可以遍历其中一个集合，然后判断该集合元素是否在另一个集合中，只要有一个元素存在就不成立。

def solve():
    num = 0
    for i in range(100000, 1000000):
        a = i * i
        b = set(str(i))
        if len(b) == 6 and i != 203879:
            c = set(str(a))
            for j in c:
                num = 0
                if j in b:
                    break
                else:
                    num = 1
            if num == 1:
                return i


print(solve())