题解 | #自守数#

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> data;
    for (int i = 0;i <= n;i++)
    {
        int num = i * i;
        if (num % 10 == i || num % 100 == i || num % 1000 == i || num % 10000 == i)
        {
            data.push_back(i);
        }
    }
    // for (auto it : data)
    // {
    //     cout << it <<endl;
    // }
    cout << data.size();
}
// 64 位输出请用 printf("%lld")