作者LPH66 (f0VMRgEBA)
看板puzzle
標題[中譯] Puzzleup 2013 (2) Coins
時間Thu Aug 1 01:29:25 2013
題目網址:
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)
1F：推 tml:用程式硬解後，答案比我想的還大不少... 08/01 02:09
2F：→ aa124816:還好吧 其實滿簡單的也不花什麼時間~ 08/01 02:20
3F：推 werul:果然是PROGRAMUP XD 08/01 02:28
4F：→ walkwall:這個如果用人腦想 可能也要用很大張紙吧 08/01 09:00
5F：→ LPH66:其實還好耶...我自己手寫的結果是有一大部份可以用規律跳過 08/01 19:52
6F：→ LPH66:問題點反而是那些邊界值行不行比較麻煩而已 08/01 19:53
7F：→ squirrel1085:嗯用手算其實也挺快,到最大值那邊也很明顯無法達成 08/01 23:42
8F：推 coolbetter33:+1 08/02 04:32
9F：推 walkwall:這周的程式寫好了 08/07 20:21
10F：推 TokuchiToa:已program 08/07 22:02