题解 | #自守数#

#include<stdio.h>
int main(){
    int n=0,count=0;
    while(scanf("%d",&n)==1){
        for(int i=0;i<=n;i++){
            if(i==0)
                count++;
            else if(i==1)
                count++;
            else if(i<10){
                if((i*i-i)%10==0)
                    count++;
            }
            else if(i<100){
                if((i*i-i)%100==0)
                    count++;
            }
            else if(i<1000){
                if((i*i-i)%1000==0)
                    count++;
            }
            else if(i<10000){
                if((i*i-i)%10000==0)
                    count++;
            }
            else if(i<100000){
                if((i*i-i)%100000==0)
                    count++;
            }
        }
        printf("%d",count);
    }
}