4229: 平方回文数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

  平方回文数:指一个数不仅是回文数,并且这个数还是某一个数的平方。例如:121,是一个回文数,并且是11的平方数。

输入

输入一个正整数m(100<m<2000)

输出

输出100到m之间(包含m)的平方回文数的个数

样例输入 复制

150

样例输出 复制

1

提示

提示:i**0.5%1==0 可判断整数i为某一个数的平方。

m = int(input())
cnt = 0 
for i in range(100, m+1):
    if str(i) == str(i)[::-1]:
        if i**0.5 % 1 == 0:
            cnt += 1
print(cnt)