<C语言经典100例>c39 自守数

/*
【程序39】 自守数
* 题目：求出1000以内的自守数。
* 程序分析：自守数：如果某一个数的平方的末几位数(原数是几位就取几位)等于它本身，则称之为自守数。如：5^2=25, 6^2=36。解题方法：（数的平方）对（10的[数位次方]）取余==原数 */

#include <stdio.h>

int ten_to_n(int i)	// 10的n次方, n为i的位数
{
int j = 1;
while (i)
{
i /= 10;
j *= 10;
}

return j;
}

int main(int argc, char *argv[])
{
for (int i=1; i<1000; i++)
{
if (i == (i*i)%ten_to_n(i))
printf("%d\n", i);
}

return 0;
}