题解 | 自守数

#include <stdio.h>

int main() {
    int n;
    while (scanf("%d", &n) != EOF) { 
        int i,a,b;
        int count=0;
        for(i=0;i<=n;i++){
            a = i * i;
            b = a - i;
            if(i>=0 && i<=3 && b == 0)  count++;
            if(i>3 && i<10 && b%10 == 0) count++;
            if(i>10 && i<100 && b%100 == 0) count++;
            if(i>100 && i<1000 && b%1000 == 0) count++;
            if(i>1000 && i<10000 && b%10000 == 0) count++;
        }
        printf("%d",count);
    }
    return 0;
}