题解 | #自守数#

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

bool isAutomorphicNum(int n){
    string ns=to_string(n);
    string nns=to_string(n*n);
    if(ns==nns.substr(nns.size()-ns.size()))
        return true;
    return false;
}

int main(){
    int N;
    while(cin>>N){
        int count=0;
        for(int i=0;i<=N;i++){
            if(isAutomorphicNum(i))
                count++;
        }
        cout<<count<<endl;
    }

    return 0;
}