作者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