题解 | 自守数

#include <bits/stdc++.h>
using namespace std;

int f[1000]; 

int main() {
    int n;
    cin >> n;

    int ans = 1; // 初始化答案计数器为1，因为1是一个自守数

    for(int i = 1; i <= n; i++) { // 遍历从1到n的所有整数
        string x = to_string(i * i); // 计算 i 的平方，并将其转换为字符串
        // 检查 i 的字符串形式是否等于其平方字符串的后缀
        if(to_string(i) == x.substr(x.size() - to_string(i).size())) {
            ans++; // 如果是自守数，答案计数器加1
        }
    }

    cout << ans << endl;
    return 0;
}