PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
puzzle
[问题] 小明买糖
楼主:
hfs
(快乐!移民日本!梦想成真!)
2014-07-11 20:30:57
小明买糖 小明身上通通都是一块钱跟百元钞票.总共是x元.现在身上没糖.
老板说:现在有两种方案可以买到糖.
第一种:你一次给我一块钱.我一次给你一颗糖.
第二种:你一次给我一张百元钞票.我就给你"你身上现有糖果数量的20%".
(举例来说.假设小明身上有一千颗糖.再给老板一张百元钞.老板必须给小明两百颗糖)
小明该如何分配这x元.才能买到最多糖?
作者:
ddtddt
(得)
2014-07-11 22:50:00
把一元通通花光光 再给一百元钞
作者:
jenny2921
( )
2014-07-11 22:53:00
设 m 是 x 除以 100 的尾数,即 m = x % 100那在买到500+m颗之前都用方案一,满500+m颗后都用方案二
作者:
kevgeo
(该往哪?)
2014-07-12 09:10:00
一二楼说的好像是不同情况下的最佳解
作者:
remvsd
(~~~)
2014-07-12 13:39:00
不管任何情况,都是1F说的那样处理才能得到最多糖吧,因为就身上只有一块和100块,当然是先花光1块,再花100,就能得到最多颗,无论m为多少不是吗?
作者:
sxq
(sxq)
2014-07-12 13:52:00
原PO第一种方案的意思是“只能用一块钱铜板买一颗糖”,还是说“多少钱买多少糖”?第二种方案是“只能用百元钞票买身上的20%”,还是说“一百元可以买身上的20%”?问精确一点,这两种方案的差别在于“一种只能用铜板,一种只能用钞票”,还是和铜板钞票无关,只在于“不同的购买方式”?
作者:
kevgeo
(该往哪?)
2014-07-12 16:19:00
2楼说的情况是 小明身上有X元 至于多少是钞票多少是铜板则无规定 也就是例如小明身上有1020元 你可当作都是铜板也可当作有两张百元钞等等 这时如果都用铜板 那只能买1020如果先用520铜板买了糖果 接下来的500都用百元钞这样的确就是2楼说的最大 因为第一张百元钞就能买104颗糖但如果是连有多少铜板跟多少钞票都已规定好 那么就是一楼差别就在于这X元内含多少钞票铜板可否由解题者来决定
作者:
jenny2921
( )
2014-07-12 22:50:00
真的耶 我完全没发现方案二讲的是"百元钞票" 我完全看成"一百元"了 XD
作者:
remvsd
(~~~)
2014-07-15 08:34:00
应该是出题者写错吧,看第一段,很明显就是有多少铜板和钞票都决定了,但这样的话这题似乎没有什么讨论的空间
继续阅读
[分享] 雷诺瓦清明上河图拼图
tom2675399
[出售] 强尼戴普.神鬼奇航(1000片)
shuibeer
[出售] Disney 拼图搬家出清
kissberry
[已出售] HEYE 比萨斜塔 1000pcs
lily64
[出售] 全白地狱/白色地狱 2000片
seric34
[问题] 请问台北好的裱框店?
immerda
[出售] 疯狂急诊室HEYE/德国新天鹅堡雪景
Tallis
[出售] 雷诺瓦/Heye全新拼图
chxxr
[中译] ProjectEuler 476 Circle Packing II
tml
[征求] 帮忙拼图(海豚礁3千片)
katty102
Links
booklink
Contact Us: admin [ a t ] ucptt.com