HDU 1128 hash暴力
2015-09-01 18:55
357 查看
Self Numbers
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6948 Accepted Submission(s): 3041
Problem Description
In 1949 the Indian mathematician D.R. Kaprekar discovered a class of numbers called self-numbers. For any positive integer n, define d(n) to be n plus the sum of the digits of n. (The d stands for digitadition, a term coined by Kaprekar.) For example, d(75)
= 75 + 7 + 5 = 87. Given any positive integer n as a starting point, you can construct the infinite increasing sequence of integers n, d(n), d(d(n)), d(d(d(n))), .... For example, if you start with 33, the next number is 33 + 3 + 3 = 39, the next is 39 + 3
+ 9 = 51, the next is 51 + 5 + 1 = 57, and so you generate the sequence
33, 39, 51, 57, 69, 84, 96, 111, 114, 120, 123, 129, 141, ...
The number n is called a generator of d(n). In the sequence above, 33 is a generator of 39, 39 is a generator of 51, 51 is a generator of 57, and so on. Some numbers have more than one generator: for example, 101 has two generators, 91 and 100. A number with
no generators is a self-number. There are thirteen self-numbers less than 100: 1, 3, 5, 7, 9, 20, 31, 42, 53, 64, 75, 86, and 97.
Write a program to output all positive self-numbers less than or equal 1000000 in increasing order, one per line.
Sample Output
1
3
5
7
9
20
31
42
53
64
|
| <-- a lot more numbers
|
9903
9914
9925
9927
9938
9949
9960
9971
9982
9993
|
|
|
#include<cstdio>
#include<iostream>
using namespace std;
bool hash1[1000005]={0};
int ok(int n);
int main()
{
int k=1+ok(1);
int i=2;
while(k<=1000005)
{
hash1[k]=1;
k=i+ok(i);
i++;
}
for(i=1;i<=1000000;i++)
if(!hash1[i])
printf("%d\n",i);
}
int ok(int n)
{
int ans=0;
while(n)
{
ans+=n%10;
n/=10;
}
return ans;
}
相关文章推荐
- 生成最少节点的AVL树
- 携程App的网络性能优化实践
- C++标准库vector类型
- sqlserver监控阻塞(死锁)具体情况
- 【前端学习笔记】2015-09-01 附二 关于jq选择器的简单运用
- Android 教你打造炫酷的ViewPagerIndicator 不仅仅是高仿MIUI
- asp.net 简单实现禁用或启用页面中的某一类型的控件
- poj 2049 Let it Bead(polya模板)
- (1.2.4.2)寻找两个有序数组中的第K个数或者中位数
- java的访问权限
- hdu 4349 Xiao Ming's Hope,lucas定理
- Android UI设计小知识——Nine-Patch图片
- 汪潮涌 李亦非
- 转:jmeter性能测试---登录百度进行搜索
- asp.net 简单实现禁用或启用页面中的某一类型的控件
- Gson使用简要笔记
- BZOJ 3436: 小K的农场 差分约束
- MVC 自定义AuthorizeAttribute实现权限管理
- 深入讲解CSS中盒模型的用法
- 作为一个面试官,我会这样问问题——面试攻略之见招拆招