C语言训练-自守数问题 （C语言代码）

解题思路:

注意事项:

参考代码:

#include <stdio.h>  
int main()  
{  
    long mul,number,k,ll,kk;  
    printf("It exists following automorphic numbers smaller than 200000:\n");  
    for(number = 0;number < 200000;number++ )  
    {  
        for(mul = number ,k = 1;(mul /= 10) > 0;k *= 10 )  
            //由number的位数确定截取数字进行乘法时的系数k  
        {  
            ;  
        }  
        kk = k*10;//kk在截取部分积时的系数  
        mul = 0;//积的最后N位  
        ll = 10;//ll为截取乘数相应位时的系数  
        while( k > 0 )  
        {  
            mul = (mul + (number%(k*10)) * (number%ll-number%(ll/10)))%kk;  
            //（部分积+截取被乘数的后N位*截取乘数的第M位），%kk再截取部分积  
            k /= 10;//k为截取被乘数时的系数  
            ll *= 10;  
        }  
        if( number == mul )//判断若为自守数则输出  
        {  
            printf(" %5ld",number);  
        }  
    }  
    printf("\n");  
    return 0;  
}