题解 | #自守数#

#include <stdio.h>
int main()
{
    int n=0,count=0,i=0,j=0,t=1,p=0,q=10;
    scanf("%d",&n);
    for(i=0;i<=n;i++)
    {
	  if(i>=q)//i是N位数，后面判断时就要模10^N
	  {
		i*=q;
	  }
 /*     t=1;
        p=i;
        q=1;
        while(p/10!=0)
        {
            p/=10;
            t++;
        }
        for(j=0;j<t;j++)
        {
            q*=10;
        }*/
        if((i*i-i)%q==0)
        {
            count++;
        }
    }
    printf("%d\n",count);
    return 0;
}