題目描述
一家神秘餐館準(zhǔn)備開(kāi)放N天，牛牛 和 牛妹聽(tīng)到這個(gè)消息后，準(zhǔn)備盡可能多的一起去吃午飯

餐館有M道菜，牛牛和牛妹每次來(lái)只允許點(diǎn)一道菜，如果在第i天買(mǎi)了第j道菜
那么第i+7天也只能買(mǎi)第j道菜
第i天第j道菜的價(jià)格為price[i][j]
‘0’-'9’代表0-9美元
‘A’-'Z’代表10-35美元
‘a(chǎn)’-'z’代表36-61美元

牛牛和牛妹一共只有budget美元，請(qǐng)問(wèn)他們最多可以吃幾天的午飯

n, m, budget = map(int, input().split()) ll = [] for i in range(n):ll.append([])for j in range(m):ll[i].append(0) l = [] for i in range(n):l = input()for j in range(m):ll[i][j] = l[j]for i in range(n):for j in range(m):if '0'<=ll[i][j]<='9':ll[i][j] = ord(ll[i][j]) - ord('0')elif 'A'<=ll[i][j]<='Z':ll[i][j] = ord(ll[i][j]) - ord('A') + 10elif 'a'<=ll[i][j]<='z':ll[i][j] = ord(ll[i][j]) - ord('a') + 36 a = [] for i in range(7):a.append([])for j in range(m):a[i].append(0) b = [] cost = [0,0,0,0,0,0,0] money = 0 for i in range(n):money -= cost[i%7];for j in range(m):a[i%7][j] += ll[i][j]b.append(a[i%7][j])cost[i%7] = min(b)money += cost[i%7]b = []if money > budget:print(i)break else:print(n)

總結(jié)

以上是生活随笔為你收集整理的牛客21312 神秘餐馆的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。