蓝桥杯每日一题(4):排它平方数(python)

Topic:

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

Solution:

由于这是一道填空题无需考虑运行效率
可以对每一个6位数进行判断
把每一个六位数转换为列表的形式进行处理
利用列表中count函数判断
如果count大于1就说明不满足“每个数位上的数字不同”的条件
flag变为False
如果满足“每个数位上的数字不同”的条件
则利用列表判断“其平方数的每个数位不含原数字的任何组成数位”是否满足
若不满足flag变为False
最后两个条件都满足flag变为True并输出

Code:

i = 100000

while i < 1000000:
    a = str(i)
    list_1 = list(a)
    flag = True

    for j in list_1:
        if list_1.count(j) > 1:
            flag = False
            break

    if flag is True:
        x = i * i
        x = str(x)
        list_2 = list(x)

        for z in list_2:
            if z in list(a):
                flag = False
                break

    if flag is True:
        print(i)

    i += 1

Answer:
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/weixin_50791900/article/details/112408977