[問題] 買麥克雞塊的問題
不好意思又來請教板上前輩...
問題是這樣:
麥克雞塊有 6 塊裝, 9 塊裝跟 20 塊裝。我們如果要找出哪些塊數的雞塊是不能直接
買到的(比如說 5 塊雞塊得買 6 塊雞塊, 然後丟掉一塊, 這樣就不行), 要怎麼找?
最大塊數是多少塊?
我的 code 如下:
#program that finds the largest number of McNuggets that cannot be bought
#in exact quantity.
a = 0
b = 0
c = 0
n = 1 #number of nuggets
#sol = (a, b, c)
while (n <50):
while (c <= n/20):
while (b <= n/9):
while (a <= n/6):
if (6*a + 9*b + 20*c != n):
a += 1
else:
n += 1
a = 0
b += 1
a = 0
c += 1
b = 0
c = 0
print n
n += 1
print 'Done!'
n 設定 50 是因為我知道 50 以後不管多少雞塊都可以湊到
code 讓湊不到的都跑出來是因為這樣比較簡單...而我這步都還不會所以先這樣寫...>_<
我的寫法跟前面跑質數寫法基本上一樣(真沒想像力對不起 Orz)
但是不知道為什麼按下 F5 之後什麼都跑不出來...
還請板上前輩賜教, 感謝!
--
e^(iπ) + 1 = 0
- Leonhard Euler
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.113.148.21
→
11/15 04:09, , 1F
11/15 04:09, 1F
→
11/15 04:16, , 2F
11/15 04:16, 2F
→
11/15 05:44, , 3F
11/15 05:44, 3F
推
11/15 05:45, , 4F
11/15 05:45, 4F
→
11/15 05:47, , 5F
11/15 05:47, 5F
→
11/15 05:48, , 6F
11/15 05:48, 6F
→
11/15 05:56, , 7F
11/15 05:56, 7F
→
11/15 13:11, , 8F
11/15 13:11, 8F
→
11/15 13:12, , 9F
11/15 13:12, 9F
→
11/15 13:12, , 10F
11/15 13:12, 10F
→
11/15 13:12, , 11F
11/15 13:12, 11F
推
11/15 14:32, , 12F
11/15 14:32, 12F
→
11/15 14:40, , 13F
11/15 14:40, 13F
→
11/15 16:55, , 14F
11/15 16:55, 14F
→
11/15 16:56, , 15F
11/15 16:56, 15F
→
11/15 16:59, , 16F
11/15 16:59, 16F
→
11/15 17:51, , 17F
11/15 17:51, 17F
→
11/22 02:00, , 18F
11/22 02:00, 18F
→
11/22 02:01, , 19F
11/22 02:01, 19F
討論串 (同標題文章)
完整討論串 (本文為第 1 之 2 篇):
2
19
Python 近期熱門文章
PTT數位生活區 即時熱門文章