UVa 640 Self Numbers (类似素数筛)

原创 2013年12月03日 16:50:19

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

uva10006 Carmichael Numbers(卡迈克尔数+素数打表)

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&...

UVA 10006 - Carmichael Numbers 数论(快速幂取模 + 筛法求素数)

Carmichael Numbers  An important topic nowadays in computer science is cryptography. Some peopl...

Uva 10006 Carmichael Numbers(数论、快速幂、素数筛法)

Uva 10006 Carmichael Numbers(数论、快速幂、素数筛法)

UVA 10006 - Carmichael Numbers 数论(快速幂取模 + 筛法求素数)

Carmichael Numbers  An important topic nowadays in computer science is cryptography. Some...

UVALive3399 UVA1210 POJ2739 Sum of Consecutive Prime Numbers【素数筛选+尺取法】

Sum of Consecutive Prime Numbers Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: ...

UVA 1210 Sum of Consecutive Prime Numbers(素数打表)

题意:给定一个整数n, 问有多少个若干个连续的素数的和为n。 解题思路:打出MAX_N以内的素数表, 枚举即可。 Some positive integers can be represe...
  • qwe585p
  • qwe585p
  • 2015年11月01日 21:32
  • 493

POJ3292_Semi-prime H-numbers_变型素数筛&&二分求个数

Semi-prime H-numbers Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9572   Accep...
  • yuege38
  • yuege38
  • 2017年05月04日 09:29
  • 74

POJ 2739 Sum of Consecutive Prime Numbers(线性素数筛+前缀和)

Sum of Consecutive Prime Numbers Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: ...
  • wchhlbt
  • wchhlbt
  • 2016年05月22日 20:47
  • 251

pku acm 1316 Self Numbers 代码

  • 2008年03月25日 11:38
  • 695B
  • 下载

周末训练笔记+UVA138+HDU2973【筛素数】【威尔逊定理】

这两天实在天冷了,比较适合宅起来敲俩代码,这俩个题目脑洞都比较大,之前没接触这个,先放上这俩,其余题目单发。 Street Numbers  :有个程序员每天都遛狗,这很程序员,他家住的街...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UVa 640 Self Numbers (类似素数筛)
举报原因:
原因补充:

(最多只允许输入30个字)