小猴编程周赛C++ | 2022年秋第2周T2幸运数字（二）

学习C++从娃娃抓起！记录下在学而思小猴编程学习过程中的题目，记录每一个瞬间。侵权即删，谢谢支持！

附上汇总贴：小猴编程C++ | 汇总-CSDN博客

---

【题目描述】
据说，每个人都有自己的幸运数字，小猴也不例外。小猴认为，如果某个正整数既是完全平方数又是回文数，那么这个数字就是他的幸运数字。例如：12321就是他的幸运数字。例如：12321就是一个回文数也是一个完全平方数。
小猴想要知道在1~n之间（包含1和n）一共有多少个属于他的幸运数字，请你帮助小猴利用计算机完成这个问题。
【输入】
一行，一个整数n。
【输出】
一行，一个整数，表示1~n之间的幸运数字个数。
【输入样例】

10

【输出样例】

3

【代码详解】

#include <bits/stdc++.h>
using namespace std;
bool isPal(long long x)  // 判断回文模板
{
    long long t = x;
    long long res = 0;
    while (t) {  // 倒序拼接
        res = res*10+t%10;
        t/=10;
    }
    return res==x;  // 返回判断结果
}
int main()
{
    long long n;
    cin >> n;
    int cnt = 0;
    for (long long i=1; i*i<=n; i++) {  // 枚举平方根
        if (isPal(i*i)) {  // 判断其是否为回文
            cnt++;
        }
    }
    cout << cnt << endl;
    return 0;
}

【运行结果】

10
3