自守数20000以内

#include
void main()
{
//巧妙的绕过了 计算平方的过程,因为太大的数字平方超出了范围。
long mul,number,k,a,b;
printf("将输出200000以内的自守数:\n");
for(number=0; number<200000; number++)
    {
    for(mul=number,k=1; (mul/=10)>0; k*=10) ; //k得到的值为mul或是number的权数,用于后面数字的截取
      a=k*10;
      mul=0;
      b=10;
      while(k>0)
        {
        mul=(mul+(number%(k*10))*(number%b-number%(b/10)))%a;
        k/=10;
        b*=10;
        }
        if(number==mul)
            printf("找到一个自守数:%ld  \n",number);
      }
}

你可能感兴趣的:(算法)