作者hfs (快乐!移民日本!梦想成真!)
看板puzzle
标题[问题] 小明买糖
时间Fri Jul 11 20:30:57 2014
小明买糖 小明身上通通都是一块钱跟百元钞票.总共是x元.现在身上没糖.
老板说:现在有两种方案可以买到糖.
第一种:你一次给我一块钱.我一次给你一颗糖.
第二种:你一次给我一张百元钞票.我就给你"你身上现有糖果数量的20%".
(举例来说.假设小明身上有一千颗糖.再给老板一张百元钞.老板必须给小明两百颗糖)
小明该如何分配这x元.才能买到最多糖?
--
如果我的文章有哪边不小心违反规定.请告知我.
我一定会立即回来修正.请先不要急着删除文章.感谢大家!
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 36.229.2.180
※ 文章网址: http://webptt.com/cn.aspx?n=bbs/puzzle/M.1405081860.A.7CE.html
1F:→ ddtddt:把一元通通花光光 再给一百元钞 07/11 22:50
2F:→ jenny2921:设 m 是 x 除以 100 的尾数,即 m = x % 100 07/11 22:53
3F:→ jenny2921:那在买到500+m颗之前都用方案一,满500+m颗後都用方案二 07/11 22:53
4F:推 kevgeo:一二楼说的好像是不同情况下的最佳解 07/12 09:10
5F:推 remvsd:不管任何情况,都是1F说的那样处理才能得到最多糖吧,因为就 07/12 13:39
6F:→ remvsd:身上只有一块和100块,当然是先花光1块,再花100,就能得到最 07/12 13:40
7F:→ remvsd:多颗,无论m为多少不是吗? 07/12 13:40
8F:推 sxq:原PO第一种方案的意思是「只能用一块钱铜板买一颗糖」,还是说 07/12 13:52
9F:→ sxq:「多少钱买多少糖」? 07/12 13:53
10F:→ sxq:第二种方案是「只能用百元钞票买身上的20%」,还是说 07/12 13:54
11F:→ sxq:「一百元可以买身上的20%」? 07/12 13:55
12F:→ sxq:问精确一点,这两种方案的差别在於「一种只能用铜板,一种只能 07/12 13:55
13F:→ sxq:用钞票」,还是和铜板钞票无关,只在於「不同的购买方式」? 07/12 13:56
14F:推 kevgeo:2楼说的情况是 小明身上有X元 至於多少是钞票多少是铜板 07/12 16:19
15F:→ kevgeo:则无规定 也就是例如小明身上有1020元 你可当作都是铜板 07/12 16:20
16F:→ kevgeo:也可当作有两张百元钞等等 这时如果都用铜板 那只能买1020 07/12 16:21
17F:→ kevgeo:如果先用520铜板买了糖果 接下来的500都用百元钞 07/12 16:21
18F:→ kevgeo:这样的确就是2楼说的最大 因为第一张百元钞就能买104颗糖 07/12 16:22
19F:→ kevgeo:但如果是连有多少铜板跟多少钞票都已规定好 那麽就是一楼 07/12 16:23
20F:→ kevgeo:差别就在於这X元内含多少钞票铜板可否由解题者来决定 07/12 16:24
21F:→ jenny2921:真的耶 我完全没发现方案二讲的是"百元钞票" 我完全看 07/12 22:50
22F:→ jenny2921:成"一百元"了 XD 07/12 22:50
23F:→ remvsd:应该是出题者写错吧,看第一段,很明显就是有多少铜板和钞票 07/15 08:34
24F:→ remvsd:都决定了,但这样的话这题似乎没有甚麽讨论的空间 07/15 08:35
假设题目改成:X元可以任意换成百元钞或一元铜板.那麽答案将会有什麽变化呢?
谢谢大家哦!(抱歉我题目出得不够仔细.SORRY)
※ 编辑: hfs (36.229.7.220), 07/15/2014 21:33:33