高中生程式解題系統

#3530: 本題一些疑問??

derching (ching)

學校: 國立彰化師範大學附屬高級工業職業學校

編號: 4947

來源: [36.235.143.144]

註冊時間:

2008-12-24 20:09:56

最後登入時間:

2023-11-23 20:32:00

d655. 許胖公仔 | From: [163.23.182.60] | 發表日期: 2010-03-13 15:11

若晚餐是150時
應該帶3個(110+30+10)還是帶2個(100+50)

同樣的問題
若晚餐是170時
應該帶3個(110+50+10)還是帶2個(100+70)

| 回應文章 | 回原始文章

#3535: Re:本題一些疑問??

liouzhou_101 (王启圣)

學校: 广西柳州高级中学

編號: 3714

來源: [126.108.190.144]

註冊時間:

2008-10-31 22:12:56

最後登入時間:

2023-07-21 17:40:51

d655. 許胖公仔 | From: [220.173.70.147] | 發表日期: 2010-03-14 11:50

若晚餐是150時
應該帶3個(110+30+10)還是帶2個(100+50)

同樣的問題
若晚餐是170時
應該帶3個(110+50+10)還是帶2個(100+70)

150=100+50

170=100+70

哪种带得最少就带哪种！

是要用最少的硬币！

liouzhou_101

| 回應文章 | 回原始文章

#3537: Re:本題一些疑問??

pcshic (PCSHIC)

學校: 新北市立板橋高級中學

編號: 4688

來源: [104.28.159.156]

註冊時間:

2008-12-05 12:27:30

最後登入時間:

2025-11-22 13:14:25

d655. 許胖公仔 | From: [123.194.57.173] | 發表日期: 2010-03-14 13:07

若晚餐是150時
應該帶3個(110+30+10)還是帶2個(100+50)

同樣的問題
若晚餐是170時
應該帶3個(110+50+10)還是帶2個(100+70)

150=100+50

170=100+70

哪种带得最少就带哪种！

是要用最少的硬币！

liouzhou_101

喔喔抱歉,愚蠢如我阿XDDD

測資已修正,順道一題本題是

考不用陣列DP的O(1)解,

有興趣的人用反正法的思路

重code一次吧

| 回應文章 | 回原始文章

ZeroJudge Forum