[问题] 小明买糖

楼主: 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
应该是出题者写错吧,看第一段,很明显就是有多少铜板和钞票都决定了,但这样的话这题似乎没有什么讨论的空间

Links booklink

Contact Us: admin [ a t ] ucptt.com