Puzzleup 2013 (2) Coins - 拼圖

Table of Contents


題目網址: 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

--
実琴:「河野!你真的就這樣被物質慾望給吸引過去了嗎?!」
亨:「只要穿著女裝擺出親切的樣子,所有必要花費就能全免,似乎一點都不壞啊。」
実琴:「難道你沒有男人的尊嚴了嗎?!」
亨:(斷然道)「沒有。在節衣縮食生活吃緊學生面前,沒有那種東西。」
--プリンセス・プリンセス 第二話

--

All Comments

Andy avatarAndy2013-08-05
用程式硬解後,答案比我想的還大不少...
Annie avatarAnnie2013-08-09
還好吧 其實滿簡單的也不花什麼時間~
Tom avatarTom2013-08-09
果然是PROGRAMUP XD
Joe avatarJoe2013-08-10
這個如果用人腦想 可能也要用很大張紙吧
Olga avatarOlga2013-08-15
其實還好耶...我自己手寫的結果是有一大部份可以用規律跳過
Quintina avatarQuintina2013-08-17
問題點反而是那些邊界值行不行比較麻煩而已
Jack avatarJack2013-08-17
嗯用手算其實也挺快,到最大值那邊也很明顯無法達成
Yuri avatarYuri2013-08-20
+1
Oscar avatarOscar2013-08-24
這周的程式寫好了
Daph Bay avatarDaph Bay2013-08-27
已program