Dreams
hdu 2069 Coin Change
http://acm.hdu.edu.cn/showproblem.php?pid=2069
//
1307156 2009-04-25 10:29:15 Accepted 2069 15MS 464K 678 B C++ no way
#include
<
iostream
>
using
namespace
std;
int
main()
{
int
i,j,k,t;
int
nums[
251
]
=
{
0
}
,coins[
5
]
=
{
1
,
5
,
10
,
25
,
50
}
;
int
ans[
251
][
101
]
=
{
0
}
,ansTemp[
251
][
101
]
=
{
0
}
;
//
…[i][j]表示i分錢由j個硬幣組成的方案數
ans[
0
][
0
]
=
1
;
for
(i
=
1
;i
<=
5
;i
++
)
{
for
(j
=
0
;j
<=
250
;j
++
)
for
(k
=
0
;k
*
coins[i
-
1
]
+
j
<=
250
;k
++
)
for
(t
=
0
;t
+
k
<
101
;t
++
)
//
總的硬幣數要少于100
ansTemp[k
*
coins[i
-
1
]
+
j][t
+
k]
+=
ans[j][t];
for
(j
=
0
;j
<=
250
;j
++
)
for
(t
=
0
;t
<
101
;t
++
)
{
ans[j][t]
=
ansTemp[j][t];
ansTemp[j][t]
=
0
;
}
}
for
(i
=
1
;i
<=
250
;i
++
)
for
(j
=
1
;j
<=
100
;j
++
)
nums[i]
+=
ans[i][j];
nums[
0
]
=
1
;
while
(cin
>>
i)
cout
<<
nums[i]
<<
endl;
return
0
;
}
發表于 2009-04-25 10:33
DreamSky
閱讀(1341)
評論(5)
編輯
收藏
引用
所屬分類:
母函數
評論
#
re: hdu 2069 Coin Change
樓主能不能解釋下硬幣的數目是怎么控制的啊?想了好久沒什么思路,謝謝哦!
p-man
評論于 2009-05-18 20:24
回復
更多評論
#
re: hdu 2069 Coin Change[未登錄]
ans[][],ansTemp[][]兩數組其中的第二維就是表示硬幣的個數,如ans[i][j]表示由j個硬幣合成i分錢的種類數,
for(t=0;t+k<101;t++)//總的硬幣數要少于100
該循環就控制了組合硬幣的個數
DreamsSky
評論于 2009-05-19 19:07
回復
更多評論
#
re: hdu 2069 Coin Change
你說的是你寫的嗎
的熱啊沒是
評論于 2009-09-11 15:08
回復
更多評論
#
re: hdu 2069 Coin Change
想問一下~~賦初值的時候是怎么賦的呀?
zyr
評論于 2010-01-28 16:32
回復
更多評論
#
re: hdu 2069 Coin Change
很遺憾,沒有解釋,直接看代碼太頭疼
憶向
評論于 2010-09-04 16:25
回復
更多評論
刷新評論列表
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
hdu 2152 Fruit
hdu 2069 Coin Change
hdu 1709 The Balance
hdu 1171 Big Event in HDU
hdu 1085 Holding Bin-Laden Captive!
hdu 1028 Ignatius and the Princess III
hdu 1398 Square Coins
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
<
2009年11月
>
日
一
二
三
四
五
六
25
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
公告
導航
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
搜索
積分與排名
積分 - 47269
排名 - 473
最新評論
1.?re: hdu 1074 Doing Homework
評論內容較長,點擊標題查看
--guo
閱讀排行榜
1.?hdu 1171 Big Event in HDU(1774)
評論排行榜
1.?hdu 1171 Big Event in HDU(9)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 DreamSky
中文字幕精品无码久久久久久3D日动漫
|
一级女性全黄久久生活片免费
|
久久久久亚洲AV无码永不
|
久久久精品国产
|
亚洲色婷婷综合久久
|
久久久国产精品
|
久久久久国产精品
|
亚洲午夜精品久久久久久app
|
午夜久久久久久禁播电影
|
99久久精品无码一区二区毛片
|
国产精品久久久香蕉
|
99久久婷婷国产综合精品草原
|
亚洲成色www久久网站夜月
|
无码人妻久久一区二区三区免费丨
|
97精品久久天干天天天按摩
|
97久久超碰国产精品旧版
|
伊人色综合九久久天天蜜桃
|
久久久久99精品成人片直播
|
免费精品国产日韩热久久
|
国产福利电影一区二区三区,免费久久久久久久精
|
久久高清一级毛片
|
99久久精品无码一区二区毛片
|
99热成人精品热久久669
|
国产成人综合久久精品红
|
免费国产99久久久香蕉
|
久久99热只有频精品8
|
99久久国产精品免费一区二区
|
国产精品欧美亚洲韩国日本久久
|
狠狠综合久久综合88亚洲
|
欧美激情精品久久久久久
|
国产免费久久久久久无码
|
久久精品国产一区
|
国产精品一久久香蕉产线看
|
久久久久人妻精品一区二区三区
|
久久精品国产91久久麻豆自制
|
亚洲狠狠婷婷综合久久蜜芽
|
亚洲人成精品久久久久
|
国产69精品久久久久久人妻精品
|
香蕉久久影院
|
国产A级毛片久久久精品毛片
|
99久久国产综合精品女同图片
|