切換
舊版
前往
大廳
主題

ZeroJudge - e637: 10465 - Homer Simpson　解題心得

Not In My Back Yard | 2020-02-05 00:46:28 | 巴幣 0 | 人氣 269
題目連結：
題目大意：
輸入有多列，每列給定三正整數 m 、 n 、 t （0 ＜ m 、 n 、 t  ＜ 100），代表荷馬吃 krusty 漢堡需要 m 分鐘、吃 Kwik-e-Mart 漢堡需要 n 分鐘。請求出在 t 分鐘之內最多可以吃幾個漢堡？

如果吃最多的漢堡數剛好只需 t 分鐘，則不須輸出額外的東西；反之，輸出相差的時間，並以一個空格與前面的漢堡數隔開。

範例輸入：
3 5 54
3 5 55
範例輸出：
18
17
解題思維：
把這個問題當作換硬幣問題，如此題。

然後看哪個時間 t' 最接近 t 且可以吃最多的漢堡。先輸出可以吃的漢堡數，再判斷 t' 跟 t 是否一樣。如果一樣則繼續下一筆測資；反之，輸出一個空格以及 t － t' 之值。

此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
上一篇
下一篇
#程式題目解題心得#貪心演算法（Greedy Algorithm）#動態規劃（Dynamic Programming）
留言

創作回應

追蹤 創作集

作者相關創作

作品資料夾

更多創作

追蹤 創作集
其他創作
作品資料夾