关闭

UVa 640 Self Numbers (类似素数筛)

标签: acmc++UVa
944人阅读 评论(0) 收藏 举报
分类:

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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:827595次
    • 积分:15649
    • 等级:
    • 排名:第684名
    • 原创:704篇
    • 转载:42篇
    • 译文:1篇
    • 评论:109条
    最新评论