远风工作室
C++博客
|
首页
|
发新随笔
|
发新文章
|
联系
|
聚合
|
管理
随笔:92 文章:0 评论:72 引用:0
HOJ 1087 - Self Numbers
地址:
http://acm.hit.edu.cn/judge/show.php?Proid=1087
思路:求1到1000000以内的自数,用了最笨的方法,先是i从1到1000000循环一遍求以i为基数的d(i),对flag[d(i)]置true,然后利用flag[]判断为那些false的是自数。本以为会超时,结果居然AC了,自己也感觉很奇怪……
代码如下:
#include
<
stdio.h
>
#include
<
memory.h
>
#define
MAX 1000001
int
main()
{
bool
flag[MAX];
int
i;
int
result, tmp;
memset(flag,
0
,
sizeof
(flag));
for
(i
=
1
; i
<
MAX; i
++
)
{
tmp
=
result
=
i;
while
(tmp
!=
0
)
{
result
+=
tmp
%
10
;
tmp
/=
10
;
}
if
(result
<
MAX)
{
flag[result]
=
true
;
}
}
for
(i
=
1
; i
<
MAX; i
++
)
{
if
(flag[i]
!=
true
)
{
printf(
"
%d\n
"
, i);
}
}
return
0
;
}
发表于 2009-08-17 13:48
远风
阅读(340)
评论(0)
编辑
收藏
引用
所属分类:
ACM
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
相关文章:
HOJ 1027 - Equipment Box
HOJ 1087 - Self Numbers
HOJ 1006 - Weird Clock
HOJ 1033 - Play on Words
HOJ 1018 - Multiple
网站导航:
博客园
IT新闻
BlogJava
博问
Chat2DB
管理
<
2009年8月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
留言簿
(3)
给我留言
查看公开留言
查看私人留言
随笔分类
(93)
ACM(5)
(rss)
C/C++基础(20)
(rss)
Linux编程(16)
(rss)
MFC(7)
(rss)
MySQL(2)
(rss)
OPNET仿真(11)
(rss)
PHP(13)
(rss)
Python(3)
(rss)
STL(4)
(rss)
Web技术(2)
(rss)
Windows管理(3)
(rss)
数据结构 / 算法(7)
(rss)
收藏夹
(2)
C/C++基础(1)
(rss)
数据结构 / 算法(1)
(rss)
搜索
积分与排名
积分 - 329053
排名 - 73
最新评论
1. re: makefile和make规则
可以评论么
--冯智浩
2. re: PHP调用外部程序的方法
大的as打算阿达的
--硕大的
3. re: LIB和DLL的区别与使用
太赞,收藏一下,谢谢
--mymimi1988
4. re: LIB和DLL的区别与使用
好文,好内容;
--wsdxyz
5. re: LIB和DLL的区别与使用
写的非常详细,感谢。
--Forward
6. re: LIB和DLL的区别与使用
非常好,说得很详细,也很明白,学习了!
--xihuwuyu
7. re: LIB和DLL的区别与使用
感觉很好,对于才接触dll的我来说很够用。。
--Chosan
8. re: VC中ListCtrl经验总结【转载】[未登录]
总结的很好啊,转了
--king
9. re: LIB和DLL的区别与使用
就我自己没看太懂吗
--AzzStyle
10. re: LIB和DLL的区别与使用
通俗易懂,呵
--我的
阅读排行榜
1. LIB和DLL的区别与使用(76456)
2. 虚拟机VMware tools安装【转载】(36566)
3. Linux串口编程(24857)
4. tar命令的C参数(18860)
5. 判断素数的算法(11407)
6. VC中ListCtrl经验总结【转载】(11295)
7. PHP调用外部程序的方法(11078)
8. makefile和make规则(9193)
9. C++进阶必读书籍【转载】(8422)
10. insert时出现主键冲突的处理方法【转载】(8224)