C语言---“自守数”问题

最新推荐文章于 2024-07-21 01:14:37 发布

Nicolas-L

最新推荐文章于 2024-07-21 01:14:37 发布

阅读量6.9k

点赞数 3

分类专栏： C

本文链接：https://blog.csdn.net/LSYtop/article/details/51090559

版权

C 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

#include <stdio.h>
void main()
{

	//巧妙的绕过了 计算平方的过程，因为太大的数字平方超出了范围。
  long mul,number,k,a,b;

  printf("将输出100000以内的自守数：\n");
  for(number=0; number<100000; 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);
  
  }

}