買水餃的問題

樂觀樂觀
個人積分：5326分
文章編號：80483566

5326分

樓主

2021-01-17 4:26

水餃1顆4元，7顆25元，10顆35元

那如果買任意顆數，有什麼方法能快速算出最划算的價錢？

例如：
買15顆
可以湊10+5，加錢：35+4*5=55
也可以湊7*2+1，價錢：25*2+4=54

買25顆
可以湊10*2+5，價錢：35*2+4*5=90
或7*3+4，價錢：25*3+4*4=91
或10+7*2+1，加錢：35+25*2+4=89

那對於任意顆數，如何快速算出最划算的價錢？

2021-01-17 4:26 發佈

文章關鍵字水餃問題

creamlemon

creamlemon
個人積分：1373分
文章編號：80483586

1373分

2樓

2021-01-17 4:39

樂觀樂觀 wrote:
水餃1顆4元，7顆25(恕刪)

老闆 : 10顆35元 , 25顆怎麼也得比87元便宜, 不然我就不買了

生活...不是只有math或cs

creamlemon

creamlemon
個人積分：1373分
文章編號：80483605

1373分

3樓

2021-01-17 5:01

creamlemon wrote:
老闆 : 10顆35(恕刪)

if 6.5 > MOD(X,10) > 3.5

then rounddown ( (X/10)-1 , 0 ) = a
rounddown( (X-10*a)/7 , 0) =b
MOD ( (X-10*a)/7 ) =c

else ...略

cost = 35*a+25*b+4*c

jk300

jk300
個人積分：6189分
文章編號：80483756

6189分

4樓

2021-01-17 7:13

樂觀樂觀 wrote:
水餃1顆4元，7顆25(恕刪)

4/1=4
25/7=3.571
35/10=3.5

70個水餃245跟250
差5元而已

------
實際上
先用10顆35元去算
剩下的用7顆25元去算

用7顆25元去算
怎樣都不會比10顆35元省

creamlemon

creamlemon
個人積分：1373分
文章編號：80483818

1373分

5樓

2021-01-17 7:41

jk300 wrote:
4/1=425/7=3(恕刪)

並不盡然
這是一個巧妙的設計
重點在, < 讓低價的最多 & 讓高價的最少 >

讓低價的最多 , 所以是先看滿10的有多少
讓高價的最少 , 所以看完滿10的, 餘數是 (0,1,2,3) 或 (4,5,6) 或 (7,8,9)

餘數是(0,1,2,3) 和餘數是(7,8,9) 在七顆的類別下是相同的
所以只要比較兩種情形
餘數是 (0,1,2,3) 或餘數是 (4,5,6)

所以算式的開頭就是 if 6.5> MOD(X,10) > 3.5 or else .......