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

最新推荐文章于 2023-07-26 05:50:00 发布

原创最新推荐文章于 2023-07-26 05:50:00 发布 · 7.1k 阅读

13 ·

CC 4.0 BY-SA版权

C 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种不通过直接计算平方来找出特定范围内自守数的C语言算法。该算法巧妙地避免了大数平方可能导致的溢出问题，并提供了一个完整的代码示例，展示了如何逐位比较数字以确定其是否为自守数。

#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);
  
  }

}