力扣:超级回文数

若是一个正整数自身是回文数,并且它也是一个回文数的平方,那么咱们称这个数为超级回文数。网络

如今,给定两个正整数 L 和 R (以字符串形式表示),返回包含在范围 [L, R] 中的超级回文数的数目。spa

 

示例:code

输入:L = "4", R = "1000"
输出:4
解释:
4,9,121,以及 484 是超级回文数。
注意 676 不是一个超级回文数: 26 * 26 = 676,可是 26 不是回文数。orm

来源:力扣(LeetCode)
连接:https://leetcode-cn.com/problems/super-palindromes
著做权归领扣网络全部。商业转载请联系官方受权,非商业转载请注明出处。blog

 
import math


def check_num(arg):
#初次肯定回文数 num_first
= len(arg) num_on = 0 for i in range(len(arg)):
   #遍历数字字符 实际这里range能够除以2
if arg[i] == arg[-1-i]: num_on += 2 #先后对称的数字个数 else: # print('{}不是回文数'.format(arg)) break if num_first-num_on <= 1:
       #剩余数值为1个时,或0时,即为字符长度是奇数或偶数时,能够肯定是回文数。 # print(
"{} is 回文数".format(arg)) return True def num_list(x, y): for i in range(x, y): if check_num(str(i)): if math.sqrt(i) == int(math.sqrt(i)):
        #肯定可开平方,为整数
if check_num(str(int(math.sqrt(i)))):#肯定该数是回文数 print("{} is 超级平方数".format(i)) num_list(3,1000) print('ok')
相关文章
相关标签/搜索