题解 | #自守数#

#include <iostream>
using namespace std;

int main() {
    int n;
    cin>>n;
    int k=2;
    if(n<5)
    {
        cout<<2<<endl;
    }
    else
    {
       for(int i=5;i<=n;i++)
       {
        int a=i*i;
       string s = to_string(a);
       string s_1=to_string(i);
       int j=s_1.size();
       int l=s.size();
       s=s.substr(l-j,j);
       if(s==s_1)
       k++;
       }
        cout<<k<<endl;
    }
    
    
    
    
    }

// 64 位输出请用 printf("%lld")