guanaishangtian
C++博客
首页
新随笔
联系
聚合
管理
posts - 12, comments - 10, trackbacks - 0
HDU 2608 AC了好久,最终列出了前50才找到规率!晕啊!!
http://acm.hdu.edu.cn/showproblem.php?pid=2608
#include
<
stdio.h
>
//
数为1的是某数的平方或某数平方的2倍,之前结果之和取余2
#include
<
math.h
>
int
main()
{
int
t,sum;
long
long
n,i,k;
scanf(
"
%d
"
,
&
t);
while
(t
--
)
{
scanf(
"
%I64d
"
,
&
n);
sum
=
k
=
sqrt(n);
for
(i
=
1
;i
<=
k;i
++
)
{
if
(i
*
i
*
2
<=
n)sum
++
;
}
sum
=
sum
%
2
;
printf(
"
%d\n
"
,sum);
}
return
0
;
}
posted on 2009-04-19 18:40
zhoubaozhong
阅读(377)
评论(0)
编辑
收藏
引用
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
网站导航:
博客园
IT新闻
BlogJava
博问
Chat2DB
管理
<
2009年4月
>
日
一
二
三
四
五
六
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
7
8
9
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(3)
给我留言
查看公开留言
查看私人留言
随笔档案
2009年5月 (4)
2009年4月 (8)
杭电!!
搜索
最新评论
1. re: 因为我是菜鸟!
好的!O(∩_∩)O~
--zhoubaozhong
2. re: 因为我是菜鸟!
@zhoubaozhong
可以,有空交流交流~
--Sunshine Alike
3. re: 因为我是菜鸟!
厉害啊!学长!以后多多指教啊
--zhoubaozhong
4. re: 因为我是菜鸟!
@zhoubaozhong
WHU-wuhan university
--Sunshine Alike
5. re: 因为我是菜鸟!
呵呵,不好意思啊!学长!就读哪所学校啊!
--zhoubaozhong
阅读排行榜
1. 特殊的汉诺塔!HDU 汉诺塔II 1207(914)
2. 追踪法求解洗牌问题 HDU 1210(635)
3. 第一次做搜索O(∩_∩)O~(HDU 1501 Zipper)(476)
4. 初识STL-set(转载)(462)
5. 经典的打表 zoj 3193 Accurately Say "CocaCola"! Again(432)
评论排行榜
1. 因为我是菜鸟!(10)
2. HDU 2608 AC了好久,最终列出了前50才找到规率!晕啊!!(0)
3. 追踪法求解洗牌问题 HDU 1210(0)
4. 简单博弈!!HDU 1847(0)
5. HDU 2687 Matrix Rotation(0)