#4833. 回文数(2021年11月STEMA选拔赛)

回文数(2021年11月STEMA选拔赛)

Background

第四题(难度系数 4,30 个计分点)

(注.input()输入函数的括号中不允许添加任何信息)

提示信息​**:**

​回文数:​设n是一任意自然数。若将n的各个位数上的数字反向排列所得自然数n1与n相等,则称n为一回文数。

例如:若n=1234321,则称n为一回文数。

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

例如:121,是一个回文数,并且是11的平方数。

编程实现:

给定一个正整数M(100<M<2000),输出100到M之间(包含M)的平方回文数的个数。

例如:M为150,则在100到150之间的平方回数有1个,为121,输出1。

​输入描述:​输入一个正整数M

​输出描述:​输出100到M之间(包含M)的平方回文数的个数

​样例输入:​150

​样例输出:​1

**评分标准: **

7分:能正确输出一组数据;

7分:能正确输出两组数据;

8分:能正确输出三组数据;

8分:能正确输出四组数据。

Limitation

1s, 1024KiB for each test case.