Python 蓝桥杯 完美平方数

一、题目描述

本题总分：15 分
【问题描述】
如果整个整数 X 本身是完全平方数，同时它的每一位数字也都是完全平方
数，我们就称 X 是完美平方数。
前几个完美平方数是 0、1、4、9、49、100、144……
即第 1 个完美平方数是 0，第 2 个是 1，第 3 个是 4，……
请你计算第 2020 个完美平方数是多少？
【答案提交】
这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个
整数，在提交答案时只填写这个整数，填写多余的内容将无法得分

二、题目解析

本题很简单使用暴力就可以解决，但是会出现时间很长不输出结果，或者我们缩小暴力的范围，就会出现数组越界问题。

这就涉及到我们用Python进行运算时各个操作的耗时程度。

1.x*x远快于x**2，并且**幂运算的耗时随着幂指数的增大而增加

2.类型转换比较耗时

刚开始的错误思路（可以不看）：定义两个数字，一个数组存放所有完全平方数，对完全平方数进行遍历找出完美平方数。但是在找完全平方数时使用到了幂运算**，导致程序运行时间很长。

经过修改以及学习别人的思路，不去寻找完全平方数，直接去找完美平方数，对数字直接进行遍历即可，省去幂运算。

三、代码

count=0
def check(s):
    if '2' in s or '3' in s or '5' in s or '6' in s or '7' in s or '8' in s:
        return False
    return True

for i in range(100000000):
    s=set(str(i))
##    print(s)
    if check(s):
        count+=1
    if count==2020:
        print(i)
        break