精華區beta Hearthstone 關於我們 聯絡資訊
只是分享序號太無聊了 來玩個小遊戲吧 第一個答對的我會站內信一組序號 已知新台幣的硬幣有1,5,10,20,50共五種面額 若今天有一物品售價X,若只以硬幣付款最少需要10枚硬幣 求X最小為多少? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.211.13
instinct4 :30 11/27 04:21
a57772371 :10 11/27 04:21
aa124816 :10不就只需要一枚硬幣嗎… 11/27 04:22
darbylu :14 11/27 04:23
para123 :189 11/27 04:25
Phenomenon :199 11/27 04:26
Phenomenon :189也對 Orz 11/27 04:26
para123 :準備收序號,感謝大大 11/27 04:27
aa124816 :已寄出 正解189 11/27 04:28
j311220 :139 11/27 04:29
ACCdUcKkInG :請問為什麼不是139? 11/27 04:31
para123 :已收到 謝謝大大 11/27 04:31
ACCdUcKkInG :139只要9枚~拍謝 11/27 04:32
a020012393 :50x2+20x1+10x1+5x1+1x4 9枚139... 11/27 04:32
Yshuan :DP ... 11/27 04:33
kent61314 :149? 11/27 05:24
kent61314 :喔喔 原來有20 XD 11/27 05:26
sospp1 :20不是可以兩個嗎? 11/27 05:42
MartinJu :兩個20和一個10 可以用一個50代替 11/27 05:52
sospp1 :謝謝 11/27 06:12
csqwe :159 11/27 06:26
ben91125 :謝謝 五百 11/27 07:27
ben91125 :別裡我 沒看到X最小為多少這句 11/27 07:28
monkeyboy234:159 11/27 07:50
daiinfinity :不是159噢? 11/27 08:02
b7550188 :159=50*3+5*1+1*4 用8個就可以了=____= 11/27 08:39
dinokao123 :他就要用十枚阿... 11/27 08:57
demon30418 :99 11/27 09:12
demon30418 :啊有20 請勿視我 11/27 09:13
jjlove22 :到底怎麼算的阿 好難喔 11/27 10:02
maxtorpoky :91 11/27 10:33
Rikimaru90 :累進最大值比下一面額小 Ex:4<5, 9<10, 19<20,39<50 11/27 11:06
Rikimaru90 :剩下3枚用50元 11/27 11:08
xrdx :5、10、20因為倍數只能一枚,1最多4個,剩下50填滿 11/27 11:09
speedguitar :求正解的算式 11/27 11:29
waichun :因為要面額最小,所以把能用上的小額硬幣全用到極限 11/27 12:14
waichun :(1元可用4枚,其他小額硬幣只可用1枚),不能用 11/27 12:14
waichun :更多的原因是因為會遇到較大額度硬幣可替代性的問題 11/27 12:14
waichun :ex:10*2=20,既然我用一枚20元就可以替代兩枚10元 11/27 12:15
waichun :為了要用最小硬幣數勢必不能有兩個10元硬幣的存在 11/27 12:15
waichun :故算式:1*4+5*1+10*1+20*1+50*3=189。50元硬幣要三 11/27 12:15
waichun :枚的原因是因為20元以下的硬幣只能用到7枚硬幣,剩下 11/27 12:16
waichun :不足的三枚只能用50元硬幣去加。 11/27 12:16
waichun :我盡量去表達了 如果有誤還請各位大大包涵 11/27 12:17
jojozp06 :好有趣的數學 哈哈 長知識了 11/27 12:49
bbbgggttt999:超酷的!! 11/27 12:55
windsinger :感謝解說,非常易懂~原po出問題也很有趣XD 11/27 13:25