啥也别说了
看C++和算法,眼泪哗哗的。。。
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(4)
给我留言
查看公开留言
查看私人留言
随笔分类
algorithm(14)
(rss)
pku/acm(59)
(rss)
数字图像(1)
(rss)
随笔档案
2010年5月 (1)
2010年3月 (5)
2009年3月 (1)
2008年12月 (1)
2008年11月 (66)
搜索
最新评论
1. re: ACM 2325 Persistent Number 大数相除
大数相除部分,貌似100/20的结果是错的。
--Raise
2. re: 字典树原理(转)
一看就是c++外行写的代码,
--ddd
3. re: ACM 1664 放苹果
赞。。新手 看了豁然开朗。.。谢谢了
--mokuku
4. re: 字典树原理(转)
代码风格不是很好
--ygqwna
5. re: 字典树原理(转)[未登录]
只有new,没有delete,必然内存泄露
--123
阅读排行榜
1. 字典树原理(转)(7977)
2. STL 堆排序使用和体会(转)(2072)
3. ACM 2325 Persistent Number 大数相除(1758)
4. 二叉树实例(1725)
5. 大概了解cin,cin.getline,cin.clear,cin.ignore,cin.get()的用法(1612)
评论排行榜
1. 字典树原理(转)(7)
2. ACM 1730 Perfect Pth Powers(3)
3. ACM 1929 Calories from Fat(2)
4. ACM 2316 SPIN(2)
5. ACM 2325 Persistent Number 大数相除(2)
Powered by:
博客园
模板提供:
沪江博客
C++博客
|
首页
|
发新随笔
|
发新文章
|
联系
|
聚合
|
管理
ACM 1316 Self Numbers
神奇的题,一个数加上这个数的各位数之和,得出的数即为有generator的数,列出所self number的数(小于10000)
可惜,不知道为啥自己电脑上可以运行,onlinejudge不接受。。。
#include
<
iostream
>
#include
<
vector
>
#include
<
string
>
using
namespace
std;
int
digsum(
int
n)
//
计算各位之和
{
int
sum
=
0
;
while
(n)
{
sum
+=
n
%
10
;
n
/=
10
;
}
return
sum;
}
int
main()
{
int
a[
10003
];
int
m;
for
(
int
i
=
1
;i
<=
10003
;i
++
)
{
m
=
i
+
digsum(i);
if
(m
<=
10000
)
{
a[m
-
1
]
=
1
;
}
}
for
(
int
j
=
0
;j
<
10000
;j
++
)
{
if
(a[j]
!=
1
)
{
printf(
"
%d\n
"
,j
+
1
);
}
}
}
附上某高手代码。。。
#include
"
stdio.h
"
int
s[
10100
]
=
{
0
}
;
void
main()
{
int
a,b,c,d;
for
(a
=
0
;a
<=
9
;a
++
)
for
(b
=
0
;b
<=
9
;b
++
)
for
(c
=
0
;c
<=
9
;c
++
)
for
(d
=
0
;d
<=
9
;d
++
)
s[a
*
1001
+
b
*
101
+
c
*
11
+
d
*
2
]
=
1
;
for
(a
=
1
;a
<=
10000
;a
++
)
if
(s[a]
==
0
)
printf(
"
%d\n
"
,a);
}
发表于 2008-11-10 18:38
hunter
阅读(274)
评论(0)
编辑
收藏
引用
所属分类:
pku/acm
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
相关文章:
ACM 2402 Palindrome Numers
ACM 2325 Persistent Number 大数相除
ACM 2316 SPIN
ACM 2299 Ultra QuickSort 合并排序的应用
ACM 2291 Rotten Ropes
ACM 2275 Flipping Pancake reverse()函数的应用
ACM 2273 An Excel-lent Problem
ACM 2183 Bovine Math Geniuses
ACM 2141 Message Decowding
ACM 2140 Herd Sums
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理