Dreams
hdu 1239 Calling Extraterrestrial Intelligence Again
http://acm.hdu.edu.cn/showproblem.php?pid=1239
#include
<
iostream
>
#include
<
cmath
>
using
namespace
std;
int
prim[
1230
];
//
10000以內的素數共1229個
int
main()
{
int
i,j,k;
//
k記錄10000以內素數的個數
bool
primes[
10000
];
primes[
1
]
=
0
;
for
(i
=
2
;i
<=
10000
;i
++
)
primes[i]
=
1
;
for
(i
=
2
;i
<=
5000
;i
++
)
{
if
(primes[i]
==
1
)
{
for
(j
=
2
;j
*
i
<=
10000
;j
++
)
primes[j
*
i]
=
0
;
}
}
for
(i
=
1
,k
=
0
;i
<=
10000
;i
++
)
if
( primes[i]
==
1
)
prim[k
++
]
=
i;
int
m,p,q,maxs,id,jd;
while
(cin
>>
m
>>
p
>>
q
&&
m
+
p
+
q)
{
maxs
=
1
;
for
(i
=
k
-
1
;i
>=
0
;i
--
)
//
素數值越來越小
{
for
(j
=
i ; j
<
k; j
++
)
//
素數值越來越大
{
if
(prim[i]
*
prim[j]
>
m
||
(
double
)prim[i]
/
prim[j]
<
(
double
)p
/
q )
break
;
if
(maxs
<
prim[i]
*
prim[j])
{
maxs
=
prim[i]
*
prim[j];
id
=
i;
jd
=
j;
}
}
}
cout
<<
prim[id]
<<
"
"
<<
prim[jd]
<<
endl;
}
return
0
;
}
發表于 2009-04-11 19:44
DreamSky
閱讀(443)
評論(0)
編輯
收藏
引用
所屬分類:
BFS
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
hdu 1429 勝利大逃亡(續)
hdu 1728 逃離迷宮
zju 2849 Attack of Panda Virus
hdu 1026 Ignatius and the Princess I
hdu 1239 Calling Extraterrestrial Intelligence Again
hdu 1072 Nightmare
hdu 1195 Open the Lock
zju 1047 Image Perimeters
網站導航:
博客園
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
公告
導航
C++博客
首頁
發新隨筆
發新文章
聯系
聚合
管理
統計
隨筆: 84
文章: 7
評論: 49
引用: 0
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(6)
給我留言
查看公開留言
查看私人留言
隨筆分類
asp相關(3)
(rss)
BFS(8)
(rss)
DFS(7)
(rss)
DP(27)
(rss)
greedy(9)
(rss)
LG(4)
(rss)
Math(7)
(rss)
Others(6)
(rss)
并查集(4)
(rss)
母函數(7)
(rss)
線段樹
(rss)
字典樹(4)
(rss)
隨筆檔案
2009年8月 (3)
2009年5月 (17)
2009年4月 (60)
2009年3月 (4)
文章分類
創作(1)
(rss)
隨感(5)
(rss)
文學(1)
(rss)
文章檔案
2010年12月 (1)
2010年8月 (1)
2009年8月 (1)
2009年5月 (1)
2009年4月 (3)
相冊
烏鎮
原野天地
百事百通
analogy_翻譯_愛詞霸在線詞典
bia菜
CSS學習資料
DB
Feng
Happy峰
Wpl
Xredman
百度
北大ACM
福建師范大學ACM
谷歌
果樹伯伯
杭電ACM
湖州師范學院主頁
精品笑話
綠色軟件
史艷婷
霜天曉角
天津大學ACM
廈門大學ACM
信息學競賽
這是什么
浙大ACM
浙江工商大學ACM
浙江工業大學ACM
浙江林學院ACM
搜索
積分與排名
積分 - 48318
排名 - 470
最新評論
1.?re: hdu 1074 Doing Homework
評論內容較長,點擊標題查看
--guo
閱讀排行榜
1.?hdu 1171 Big Event in HDU(1790)
評論排行榜
1.?hdu 1171 Big Event in HDU(9)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 DreamSky
国产亚洲精久久久久久无码77777 国产亚洲精品久久久久秋霞
|
久久久久久九九99精品
|
久久这里的只有是精品23
|
久久九九免费高清视频
|
国产成人无码精品久久久性色
|
久久久久无码精品国产
|
久久国产免费直播
|
婷婷综合久久中文字幕蜜桃三电影
|
老司机国内精品久久久久
|
久久这里的只有是精品23
|
四虎国产永久免费久久
|
无码人妻少妇久久中文字幕蜜桃
|
亚洲国产成人久久精品动漫
|
思思久久好好热精品国产
|
高清免费久久午夜精品
|
久久久久久久波多野结衣高潮
|
三级三级久久三级久久
|
国产精品久久99
|
久久精品国产色蜜蜜麻豆
|
久久黄视频
|
国产综合精品久久亚洲
|
亚洲国产成人久久综合碰碰动漫3d
|
精品久久久久久国产
|
久久亚洲AV成人无码软件
|
久久人人超碰精品CAOPOREN
|
一级做a爰片久久毛片人呢
|
久久久婷婷五月亚洲97号色
|
欧美日韩成人精品久久久免费看
|
久久精品中文无码资源站
|
国内精品久久久久影院薰衣草
|
久久露脸国产精品
|
色悠久久久久久久综合网
|
久久夜色精品国产噜噜亚洲a
|
观看 国产综合久久久久鬼色 欧美 亚洲 一区二区
|
久久久久国产一级毛片高清板
|
久久精品国产99国产精品导航
|
久久久久人妻一区精品
|
国产精品一区二区久久精品涩爱
|
久久久综合香蕉尹人综合网
|
青青青青久久精品国产h久久精品五福影院1421
|
久久这里只有精品久久
|