题解 | #自守数#

#include <stdio.h>

int main() {
    int a=10,n,num,i,j,count=0;
    while (scanf("%d", &n) != EOF) {
        for(i=0;i<=n;i++)
        {
        num=i*i;
        for(j=1;j<=6;j++)//判断位数
        {
            if(i/a==0)break;
            else a*=10;
        }
            if(i==(num%a))
            count++;
        }      
        printf("%d",count);
    }
    return 0;
}