[中譯] Puzzleup 2013 (2) Coins

看板puzzle作者 (f0VMRgEBA)時間11年前 (2013/08/01 01:29), 編輯推噓5(505)
留言10則, 8人參與, 最新討論串1/1
題目網址: http://www.puzzleup.com/2013/ http://www.puzzleup.com/2013/puzzle/?243 答題時限: 8月1日7PM-比賽結束(約12月11日) 加分時限: 8月1日7PM-8月5日6:59PM 答對可得基本分100分。答案可上傳5次,每改1次答案從基本分扣20分。  比賽期間內可隨時上傳答案,加分時限內答對第n天加(6-n)分        另依題目的難易有額外加分(如有80%的人這題答錯,答對者加80分)   ◆Coins In a country circulating coins exist in denominations of 1u (unit), 5u, 10u, 20u, 25u, 50u, and 100u. Your goal is to select X of these coins to make exactly 100u. What is the smallest value of X that makes it impossible to reach your goal? Note: X > 0 在一個國家裡,流通的硬幣面額有 1u、5u、10u、20u、25u、50u、100u 這幾種。 你的目標是選擇 X 枚硬幣湊成正好 100u。 試求最小的 X 使得這個目標無法被達成。 注意: X > 0 -- 実琴:「河野!你真的就這樣被物質慾望給吸引過去了嗎?!」 亨:「只要穿著女裝擺出親切的樣子,所有必要花費就能全免,似乎一點都不壞啊。」 実琴:「難道你沒有男人的尊嚴了嗎?!」 亨:(斷然道)「沒有。在節衣縮食生活吃緊學生面前,沒有那種東西。」 --プリンセス・プリンセス 第二話 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.41.1.53 ※ 編輯: LPH66 來自: 114.41.1.53 (08/01 01:29)

08/01 02:09, , 1F
用程式硬解後,答案比我想的還大不少...
08/01 02:09, 1F

08/01 02:20, , 2F
還好吧 其實滿簡單的也不花什麼時間~
08/01 02:20, 2F

08/01 02:28, , 3F
果然是PROGRAMUP XD
08/01 02:28, 3F

08/01 09:00, , 4F
這個如果用人腦想 可能也要用很大張紙吧
08/01 09:00, 4F

08/01 19:52, , 5F
其實還好耶...我自己手寫的結果是有一大部份可以用規律跳過
08/01 19:52, 5F

08/01 19:53, , 6F
問題點反而是那些邊界值行不行比較麻煩而已
08/01 19:53, 6F

08/01 23:42, , 7F
嗯用手算其實也挺快,到最大值那邊也很明顯無法達成
08/01 23:42, 7F

08/02 04:32, , 8F
+1
08/02 04:32, 8F

08/07 20:21, , 9F
這周的程式寫好了
08/07 20:21, 9F

08/07 22:02, , 10F
已program
08/07 22:02, 10F
文章代碼(AID): #1H-KbtlN (puzzle)