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

UVa 640 - Self Numbers

题目:定义一个函数d(x),x是整数,d(x)=x+每位数字的和。求1-1000000没有原象数字输出。 分析:打标计算所有x的d(x)标记,无标记的即为所求。 #include #include ...
  • mobius_strip
  • mobius_strip
  • 2014年03月13日 16:38
  • 403

【LeetCode】728. Self Dividing Numbers

问题描述A self-dividing number is a number that is divisible by every digit it contains.For example, 128...
  • GSH_Hello_World
  • GSH_Hello_World
  • 2017年11月21日 17:53
  • 639

LeetCode 315. Count of Smaller Numbers After Self (逆序数对)

原题网址:https://leetcode.com/problems/count-of-smaller-numbers-after-self/ You are given an integer a...
  • jmspan
  • jmspan
  • 2016年04月22日 13:21
  • 1800

uva 11582 Colossal Fibonacci Numbers!

幂取模
  • xinag578
  • xinag578
  • 2015年05月27日 12:51
  • 1014

UVA136 Ugly Numbers【set】

Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence 1, 2, 3, 4, 5, 6, 8, ...
  • tigerisland45
  • tigerisland45
  • 2016年08月06日 09:08
  • 791

728. Self Dividing Numbers

A self-dividing number is a number that is divisible by every digit it contains. For example, 128...
  • u013055770
  • u013055770
  • 2017年11月20日 13:41
  • 367

【Leetcode】Count of Smaller Numbers After Self

题目链接:https://leetcode.com/problems/count-of-smaller-numbers-after-self/ 题目: You are given an i...
  • yeqiuzs
  • yeqiuzs
  • 2016年05月29日 21:45
  • 3655

leetcode -- Count of Smaller Numbers After Self -- 经典求逆序数

https://leetcode.com/problems/count-of-smaller-numbers-after-self/思路1 merge sort关于merge sort归并排序的时候,...
  • xyqzki
  • xyqzki
  • 2015年12月25日 19:46
  • 6545

python--728 Self Dividing Numbers

728. Self Dividing Numbers A self-dividing number is a number that is divisible by every digit it...
  • karen17
  • karen17
  • 2018年01月23日 22:17
  • 59

[leetcode] 315. Count of Smaller Numbers After Self 解题报告

题目链接: https://leetcode.com/problems/count-of-smaller-numbers-after-self/ You are given an integer ...
  • qq508618087
  • qq508618087
  • 2016年05月05日 10:43
  • 2946
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UVa 640 Self Numbers (类似素数筛)
举报原因:
原因补充:

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