#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.