题解 | #自守数#

#include <stdio.h>

int fl(int x){
    int t=x*x;
    if(x==0){
        return 1;
    }
    int flag=1;
    while(x>0){
        if(x%10!=t%10){
            flag=0;
            break;
        }
        x=x/10;
        t=t/10;
    }
    if(flag==0){
        return 0;
    }
    return 1;
}

int main() {
    int n,count=0;
    scanf("%d",&n);
    for(int i=0;i<=n;i++){
        if(fl(i)){
            count++;
        }
    }
    printf("%d",count);
    return 0;
}