[中譯] Puzzleup 2013 (2) Coins

[LPH66 (f0VMRgEBA)]

題目網址: http://www.puzzleup.com/2013/
          http://www.puzzleup.com/2013/puzzle/?243
答題時限: ８月１日７ＰＭ－比賽結束（約12月11日）
加分時限: ８月１日７ＰＭ－８月５日６：５９ＰＭ

答對可得基本分１００分。答案可上傳５次，每改１次答案從基本分扣２０分。　
比賽期間內可隨時上傳答案，加分時限內答對第ｎ天加（６－ｎ）分　 　　 　　
另依題目的難易有額外加分（如有８０％的人這題答錯，答對者加８０分）　　  

◆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)
推 tml:用程式硬解後，答案比我想的還大不少...
→ aa124816:還好吧   其實滿簡單的也不花什麼時間~
推 werul:果然是PROGRAMUP XD
→ walkwall:這個如果用人腦想  可能也要用很大張紙吧
→ LPH66:其實還好耶...我自己手寫的結果是有一大部份可以用規律跳過
→ LPH66:問題點反而是那些邊界值行不行比較麻煩而已
→ squirrel1085:嗯用手算其實也挺快,到最大值那邊也很明顯無法達成
推 coolbetter33:+1
推 walkwall:這周的程式寫好了
推 TokuchiToa:已program