做题记录2022.3.9(ac:100%)

解题思路:两种方向:

1. 从a到b的范围内取数,然后分割判断该数是否符合要求,这样会存在一些冗余判断,但实现起来较为简单

2. 先生成平方数,然后在所给定的范围内拼接出符合要求的数,完全没有冗余,但考虑情况较多.如:选几个平方数来拼?如何保证不超出范围?怎么避免拼出相同的数?
   

3. 参考代码:

4. a, b = map(int, input().strip().split())
   use = {i ** 2 for i in range(1, 1000)}#生成题目限制范围内的所有平方数存储在集合中
   for i in range(a, b + 1): # 这里只给出第一种思路的实现方式,有兴趣的读者可自行实现第二种
       if i in use:#本身是平方数
           j = i
           count = 0 # 统计位数
           while j:
               j //= 10
               count += 1
           j = i
           if count > 1: #个位数无法拼接得到,位数必须大于1
               temp_c = count-1
               flag = False
               while temp_c > 0: # 通过对10的n次幂进行取余和整除操作来分割数字
                   former = j // 10**temp_c
                   after = j % 10**temp_c
                   temp_c -= 1
                   if former in use and after in use:#只有高位和低位的数都为平方数才可
                       flag = True
               if flag:
                   print(i)