HDU 1128 Self Numbers

最新推荐文章于 2017-10-22 09:51:23 发布

_天道酬勤_不忘初心

最新推荐文章于 2017-10-22 09:51:23 发布

阅读量480

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM_数论

本文链接：https://blog.youkuaiyun.com/qq_25605637/article/details/47448511

ACM_数论专栏收录该内容

45 篇文章

订阅专栏

本文提供了一种通过循环遍历的方法来解决数学问题的实例，具体展示了如何通过累加数列中每个元素的数字之和来筛选特定数列，并输出符合条件的数。代码实现简洁高效，适合初学者理解循环与数学应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目地址：点击打开链接

思路：挺好的一题，刚开始以为很难，没写出来，没想到从1开始做个循环就可以了

AC代码：

#include<stdio.h>
#include<string.h>

bool a[1000005];

int main()
{
	int i,k,sum;
	memset(a,true,sizeof(a));
	for(i=1; i<1000000; i++)
	{
		sum = 0;
		k = i;//注意把i赋给k不然会陷入死循环
		while(k)
		{
			sum += k % 10;
			k /= 10;
		}
		a[i+sum] = false;
	}
	for(i=1; i<=1000000; i++)
	{
		if(a[i])
			printf("%d\n",i);
	}
	return 0;
}