题解 | #自守数#

#include<stdio.h>
int main(void)
{
    int n;
    scanf("%d",&n);
    int i=1;
    int temp;
    int t;
    int flag=0;
    int cnt=0;
    for(i=0;i<=n;i++)
    {
        temp=i*i;
        t=i;
        while(t!=0)
        {
            if(t%10!=temp%10)
            {
                flag++;
            }
            t/=10;
            temp/=10;
        }
        if(flag==0)
        {
            cnt++;
        }
        flag=0;
    }
    printf("%d",cnt);
    return 0;
}