Dreams
zju 1558 Euro Efficiency
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=558
//
1828057 2009-04-10 20:14:44 Accepted 1558 C++ 0 184 aslys
//
很懸
#include
<
iostream
>
#include
<
queue
>
using
namespace
std;
int
corns[
7
],f[
101
];
void
fun()
{
int
i,k;
queue
<
int
>
Q;
for
(i
=
1
;i
<=
6
;i
++
)
Q.push(corns[i]);
while
(
!
Q.empty())
{
k
=
Q.front();
Q.pop();
for
(i
=
1
;i
<
k;i
++
)
{
if
(f[k
-
i]
>
f[k]
+
f[i])
{
f[k
-
i]
=
f[k]
+
f[i];
Q.push(k
-
i);
}
}
for
(i
=
k
+
1
;i
<=
100
;i
++
)
{
if
(f[i
-
k]
>
f[k]
+
f[i])
{
f[i
-
k]
=
f[k]
+
f[i];
Q.push(i
-
k);
}
}
for
(i
=
1
;i
<=
100
;i
++
)
{
if
(i
+
k
<=
100
)
{
if
(f[i
+
k]
>
f[k]
+
f[i])
{
f[i
+
k]
=
f[k]
+
f[i];
Q.push(i
+
k);
}
}
else
break
;
}
}
}
int
main()
{
int
t;
cin
>>
t;
while
(t
--
)
{
int
i,sum
=
0
,maxs
=
1
;
cin
>>
corns[
1
]
>>
corns[
2
]
>>
corns[
3
]
>>
corns[
4
]
>>
corns[
5
]
>>
corns[
6
];
//
六種貨幣
for
(i
=
1
;i
<=
100
;i
++
)
f[i]
=
i;
for
(i
=
1
;i
<=
6
;i
++
)
f[corns[i]]
=
1
;
fun();
for
(i
=
1
;i
<=
100
;i
++
)
{
if
(f[i]
>
maxs)
maxs
=
f[i];
sum
+=
f[i];
}
printf(
"
%.2lf %d\n
"
,(
double
)sum
/
100.0
,maxs);
}
return
0
;
}
發(fā)表于 2009-04-10 20:45
DreamSky
閱讀(256)
評(píng)論(0)
編輯
收藏
引用
所屬分類:
DP
只有注冊(cè)用戶
登錄
后才能發(fā)表評(píng)論。
【推薦】100%開(kāi)源!大型工業(yè)跨平臺(tái)軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
hdu 2372 El Dorado
01-package
zju 1883 Tight Words
zju 3201 Tree of Tree
zju 2852 Deck of Cards
hdu 2191 悼念512汶川大地震遇難同胞——珍惜現(xiàn)在,感恩生活
hdu 2765 Recursively Palindromic Partitions
vijos 1313 金明的預(yù)算方案
vijos 1133 裝箱問(wèn)題
vijos 1317 開(kāi)心的金明
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問(wèn)
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
公告
導(dǎo)航
C++博客
首頁(yè)
發(fā)新隨筆
發(fā)新文章
聯(lián)系
聚合
管理
統(tǒng)計(jì)
隨筆: 84
文章: 7
評(píng)論: 49
引用: 0
常用鏈接
我的隨筆
我的評(píng)論
我參與的隨筆
留言簿
(6)
給我留言
查看公開(kāi)留言
查看私人留言
隨筆分類
asp相關(guān)(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)
母函數(shù)(7)
(rss)
線段樹(shù)
(rss)
字典樹(shù)(4)
(rss)
隨筆檔案
2009年8月 (3)
2009年5月 (17)
2009年4月 (60)
2009年3月 (4)
文章分類
創(chuàng)作(1)
(rss)
隨感(5)
(rss)
文學(xué)(1)
(rss)
文章檔案
2010年12月 (1)
2010年8月 (1)
2009年8月 (1)
2009年5月 (1)
2009年4月 (3)
相冊(cè)
烏鎮(zhèn)
原野天地
百事百通
analogy_翻譯_愛(ài)詞霸在線詞典
bia菜
CSS學(xué)習(xí)資料
DB
Feng
Happy峰
Wpl
Xredman
百度
北大ACM
福建師范大學(xué)ACM
谷歌
果樹(shù)伯伯
杭電ACM
湖州師范學(xué)院主頁(yè)
精品笑話
綠色軟件
史艷婷
霜天曉角
天津大學(xué)ACM
廈門大學(xué)ACM
信息學(xué)競(jìng)賽
這是什么
浙大ACM
浙江工商大學(xué)ACM
浙江工業(yè)大學(xué)ACM
浙江林學(xué)院ACM
搜索
積分與排名
積分 - 48329
排名 - 470
最新評(píng)論
1.?re: hdu 1074 Doing Homework
評(píng)論內(nèi)容較長(zhǎng),點(diǎn)擊標(biāo)題查看
--guo
閱讀排行榜
1.?hdu 1171 Big Event in HDU(1790)
評(píng)論排行榜
1.?hdu 1171 Big Event in HDU(9)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 DreamSky
亚洲欧美日韩精品久久
|
久久综合综合久久狠狠狠97色88
|
久久久久18
|
亚洲国产精品成人AV无码久久综合影院
|
久久无码人妻精品一区二区三区
|
日产精品久久久久久久
|
精品少妇人妻av无码久久
|
欧美午夜A∨大片久久
|
看久久久久久a级毛片
|
久久精品国产只有精品66
|
久久久久久国产精品免费无码
|
欧美日韩精品久久久久
|
久久久久亚洲精品天堂
|
久久久久无码国产精品不卡
|
精品国产91久久久久久久
|
思思久久精品在热线热
|
久久久久人妻一区精品
|
久久本道伊人久久
|
久久精品亚洲日本波多野结衣
|
久久人妻少妇嫩草AV蜜桃
|
亚洲国产成人久久精品影视
|
久久国产乱子伦免费精品
|
久久精品国产亚洲AV忘忧草18
|
久久亚洲精品无码播放
|
99久久99久久精品国产片
|
国产成人精品免费久久久久
|
亚洲精品乱码久久久久久蜜桃图片
|
日韩中文久久
|
午夜精品久久久久久久无码
|
精品一久久香蕉国产线看播放
|
亚洲国产综合久久天堂
|
99热精品久久只有精品
|
69久久夜色精品国产69
|
日产精品久久久久久久性色
|
久久久久一级精品亚洲国产成人综合AV区
|
久久久青草青青国产亚洲免观
|
色综合久久中文综合网
|
青青青青久久精品国产h
|
国产视频久久
|
女人高潮久久久叫人喷水
|
久久热这里只有精品在线观看
|