UVa 640 Self Numbers (类似素数筛)

synapse7

于 2013-12-03 16:50:19 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：数论 UVa acm之路--数学文章标签： acm c++ UVa

本文链接：https://blog.youkuaiyun.com/synapse7/article/details/17098071

UVa 同时被 3 个专栏收录

407 篇文章

订阅专栏

acm之路--数学

262 篇文章

订阅专栏

数论

100 篇文章

订阅专栏

本文提供了一段C++代码，用于解决UVA在线评测系统中的一道题目。该算法通过计算并打印出所有未被访问过的整数，同时标记它们的数字和，实现了题目的要求。

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

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=581

关键：

if (!vis[i]) printf("%d\n", i);
vis[d(i)] = true;

完整代码：

#include<cstdio>
const int maxn = 1000001;

bool vis[maxn];

inline int d(int n)
{
	int sum = n;
	while (n)
	{
		sum += n % 10;
		n /= 10;
	}
	return sum;
}

int main()
{
	for (int i = 1; i < maxn; ++i)
	{
		if (!vis[i]) printf("%d\n", i);
		vis[d(i)] = true;
	}
	return 0;
}