AClayton's ACM/ICPC Life 只切菜题 菜鸟乱飞
路漫漫其修远兮 我要上下左右东南西北中發白而求索
ACM PKU 1218 THE DRUNK JAILER 简单题
http://acm.pku.edu.cn/JudgeOnline/problem?id=1218
1
#include
"
iostream.h
"
2
bool
a[
101
];
3
4
void
op(
int
x,
int
n)
5
{
6
int
j;
7
for
(j
=
x;j
<=
n;j
=
j
+
x)
8
if
(a[j]
==
false
)a[j]
=
true
;
9
else
a[j]
=
false
;
10
}
11
12
void
main()
13
{
14
int
T,n,i,k;
15
16
cin
>>
T;
17
18
while
(T
--
)
19
{
20
for
(i
=
1
;i
<=
100
;i
++
)a[i]
=
true
;
21
cin
>>
n;
22
k
=
0
;
23
for
(i
=
2
;i
<=
n;i
++
)op(i,n);
24
for
(i
=
1
;i
<=
n;i
++
)
if
(a[i]
==
true
)k
++
;
25
cout
<<
k
<<
endl;
26
27
28
}
29
30
31
}
posted on 2007-09-15 02:19
流牛ζ木马
阅读(448)
评论(0)
编辑
收藏
引用
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
网站导航:
博客园
IT新闻
BlogJava
博问
Chat2DB
管理
Powered by:
C++博客
Copyright © 流牛ζ木马
<
2007年9月
>
日
一
二
三
四
五
六
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
1
2
3
4
5
6
导航
C++博客
首页
新随笔
联系
聚合
管理
统计
随笔 - 63
文章 - 0
评论 - 154
引用 - 0
公告
MY Email/MSN :mars1021@163.com QQ : 27402040 流牛ζ木马
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(6)
给我留言
查看公开留言
查看私人留言
随笔档案
2008年10月 (1)
2008年2月 (1)
2007年11月 (23)
2007年9月 (38)
相册
撒旦
搜索
最新随笔
1. 腾讯2009年重庆笔试附加题
2. 在微软亚洲研究院实习,暂停做算法。实习生活博客http://sixsix.net.ms
3. ACM PKU 1915 Knight Moves 典型的宽度优先搜索 BFS
4. ACM PKU 3356 AGTC 简单动态规划-仿最长公共子序列
5. ACM PKU 1458 Common Subsequence 经典且简单动态规划
6. ACM PKU 3420 Quad Tiling 很难的动态规划,需要灵活应用矩阵`
7. ACM PKU 2663 Tri Tiling 简单的动态规划 有趣
8. ACM PKU 1887 Testing the CATCHER 最长下降(上升)子序列 一维动态规划
9. ACM PKU 1054 The Troublesome Frog 学会剪枝
10. ACM PKU 1543 Perfect Cubes 简单题,简单剪枝
11. ACM PKU 1013 Counterfeit Dollar 以前做了很久都没ac的简单题
12. ACM PKU 2080 Calendar 日期处理典型题目
13. ACM PKU 1629 Fillword 纯字母字符串的处理和计数典型题
14. ACM PKU 1565 Skew Binary 简单题
15. ACM PKU 1298 The Hardest Problem Ever 小小的难点:传递字符串参数
16. ACM PKU 1226 Substrings 较复杂字符串操作(但不繁琐)
17. ACM PKU 1002 487-3279 较复杂字符串比较操作
18. ACM PKU 1323 Game Prediction 贪心算法
19. ACM PKU 1147 Binary codes 好狡猾的题...强烈推荐 值得反复思考
20. ACM PKU 1695 Magazine Delivery 三维动态规划
21. ACM PKU 1163 The Triangle 简单的动态规划就像是APM小于等于100的WAR3玩家
22. ACM PKU 1028 Web Navigation 字符串数组处理
23. ACM PKU 1562 Oil Deposits 深度优先搜索
24. ACM PKU 2244 Eeny Meeny Moo 约瑟夫问题
25. ACM PKU 1160 Post Office 经典动态规划
26. ACM PKU 1953 World Cup Noise
27. ACM PKU 1936 All in All 字符串处理
28. ACM PKU 2726 Holiday Hotel
29. ACM PKU 1828 Monkeys' Pride
30. 七种qsort排序方法
31. ACM PKU 1775 Sum of Factorials 又是一个做男人不容易系列
32. ACM PKU 1731 Orders STL最基本应用
33. ACM PKU 2105 IP Address 简单题,读数据时细心
34. ACM PKU 1663 Number Steps 小学数奥...
35. ACM PKU 1658 Eva's Problem 弱智题
36. ACM PKU 1597 Uniform Generator 数论
37. 求助 ACM PKU 1595 Prime Cuts 做男人不容易啊,需要细心
38. ACM PKU 1579 Function Run Fun 记忆化搜索
39. ACM PKU 1552 Doubles 简单题
40. ACM PKU 1547 Clay Bully 简单题
最新评论
1. re: PKU POJ 1006 Biorhythms 从“韩信点兵”中想到的
@wpj112
看好,是使它的结果为1。那么你就要凑出5*7*n%3=1,n最小为2。
--physhy
2. re: ACM PKU 1664 放苹果 类似整数划分问题的递归
"呵呵,当时我还花了好些功夫才理解到哦,真是精妙" 精妙在哪里? 最关键的地方楼主一笔带过啦~~
--unkown
3. re: ACM PKU 1088 滑雪 经典的动态规划备忘录方法(记忆化搜索/Memory function )
评论内容较长,点击标题查看
--eggjava
4. re: PKU POJ 1006 Biorhythms 从“韩信点兵”中想到的
使5×7被3除余1,用35×2=70;
上句中 5*7被3除是余2呀,笔误呀,作者?
--wpj112
5. re: ACM PKU 1828 Monkeys' Pride
评论内容较长,点击标题查看
--buy essay
6. re: ACM PKU 1828 Monkeys' Pride
评论内容较长,点击标题查看
--book reports
7. re: PKU POJ 1006 Biorhythms 从“韩信点兵”中想到的[未登录]
为什么是*8,*19,*2,百度上看的不是很懂,希望楼主赐教~~拜托了!!!
--huhu
8. re: 求助 ACM PKU 1595 Prime Cuts 做男人不容易啊,需要细心
你的能过?我的zoj poj hdu 上面都能过!但还有的地方过不了!!!求解!!
--asd
9. re: ACM PKU 1013 Counterfeit Dollar 以前做了很久都没ac的简单题
1
ABCD ABCL up
ABCD EFGL up
ABCE HIJL up
对于这个例子,就不太行了吧//
--cedricporter
10. re: PKU POJ 1006 Biorhythms 从“韩信点兵”中想到的
@days
没问题。因为(a+b)%c=(a%c+b%c)%c
--Tinylamb
阅读排行榜
1. ACM PKU 题目分类(完整整理版本)(6570)
2. ACM PKU 1088 滑雪 经典的动态规划备忘录方法(记忆化搜索/Memory function )(5115)
3. ACM基本算法分类、推荐学习资料和配套pku习题(4561)
4. PKU POJ 1014 Dividing(4067)
5. PKU POJ 1006 Biorhythms 从“韩信点兵”中想到的(3874)
6. ACM PKU 1011 Sticks 深度优先搜索(3799)
7. 在微软亚洲研究院实习,暂停做算法。实习生活博客http://sixsix.net.ms(3570)
8. ACM PKU 2244 Eeny Meeny Moo 约瑟夫问题(3045)
9. ACM PKU 1915 Knight Moves 典型的宽度优先搜索 BFS(2950)
10. ACM PKU 1160 Post Office 经典动态规划(2830)
评论排行榜
1. PKU POJ 1006 Biorhythms 从“韩信点兵”中想到的(10)
2. ACM PKU 1664 放苹果 类似整数划分问题的递归(9)
3. ACM PKU 1088 滑雪 经典的动态规划备忘录方法(记忆化搜索/Memory function )(8)
4. ACM PKU 1828 Monkeys' Pride (8)
5. 在微软亚洲研究院实习,暂停做算法。实习生活博客http://sixsix.net.ms(8)
6. PKU POJ 1014 Dividing(7)
7. ACM PKU 1013 Counterfeit Dollar 以前做了很久都没ac的简单题(6)
8. ACM PKU 2244 Eeny Meeny Moo 约瑟夫问题(6)
9. 七种qsort排序方法(5)
10. ACM PKU 1160 Post Office 经典动态规划(5)