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

解题思路:





注意事项:

注意数据溢出。



参考代码:

#include<stdio.h>

int main()

{

int length=10,temp=0;

unsigned long long  sum=0,i;

for(i=0;i<200000;i++){

   temp=i;

  while((temp/=10)>0)

     length*=10;      //计算i模的长度；

      sum=i*i;           //计算平方数

 if((sum%=length)==i) //平方数模后的余数是否等于i；

   printf("%d  ",i);

       length=10;

       sum=0;

}

}