题解 | #自守数#

#include<string>
using namespace std;
int main(){
    int n;
    while(cin>>n){
        int num=0;
        for(int i=0;i<=n;i++){
            int j=i*i;
            string str1=to_string(j);
            string str2=to_string(i);
            string str3="";
            for(int k=0;k<str2.size();k++){
                str3+=str1[str1.size()-str2.size()+k];
            }
            if(str2==str3){
                num++;
            }
        }
        cout<<num<<endl;   
    }
}