小明買糖 小明身上通通都是一塊錢跟百元鈔票.總共是x元.現在身上沒糖.
老闆說:現在有兩種方案可以買到糖.
第一種:你一次給我一塊錢.我一次給你一顆糖.
第二種:你一次給我一張百元鈔票.我就給你"你身上現有糖果數量的20%".
(舉例來說.假設小明身上有一千顆糖.再給老闆一張百元鈔.老闆必須給小明兩百顆糖)
小明該如何分配這x元.才能買到最多糖?

把一元通通花光光 再給一百元鈔

設 m 是 x 除以 100 的尾數，即 m = x % 100那在買到500+m顆之前都用方案一,滿500+m顆後都用方案二

一二樓說的好像是不同情況下的最佳解

不管任何情況,都是1F說的那樣處理才能得到最多糖吧,因為就身上只有一塊和100塊,當然是先花光1塊,再花100,就能得到最多顆,無論m為多少不是嗎?

原PO第一種方案的意思是「只能用一塊錢銅板買一顆糖」，還是說「多少錢買多少糖」？第二種方案是「只能用百元鈔票買身上的20%」，還是說「一百元可以買身上的20%」？問精確一點，這兩種方案的差別在於「一種只能用銅板，一種只能用鈔票」，還是和銅板鈔票無關，只在於「不同的購買方式」？

2樓說的情況是 小明身上有X元 至於多少是鈔票多少是銅板則無規定 也就是例如小明身上有1020元 你可當作都是銅板也可當作有兩張百元鈔等等 這時如果都用銅板 那只能買1020如果先用520銅板買了糖果 接下來的500都用百元鈔這樣的確就是2樓說的最大 因為第一張百元鈔就能買104顆糖但如果是連有多少銅板跟多少鈔票都已規定好 那麼就是一樓差別就在於這X元內含多少鈔票銅板可否由解題者來決定

真的耶 我完全沒發現方案二講的是"百元鈔票" 我完全看成"一百元"了 XD

應該是出題者寫錯吧,看第一段,很明顯就是有多少銅板和鈔票都決定了,但這樣的話這題似乎沒有甚麼討論的空間