牛客21312 神秘餐馆
生活随笔
收集整理的這篇文章主要介紹了
牛客21312 神秘餐馆
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目描述
一家神秘餐館準備開放N天,牛牛 和 牛妹聽到這個消息后,準備盡可能多的一起去吃午飯
餐館有M道菜,牛牛和牛妹每次來只允許點一道菜,如果在第i天買了第j道菜
那么第i+7天也只能買第j道菜
第i天第j道菜的價格為price[i][j]
‘0’-'9’代表0-9美元
‘A’-'Z’代表10-35美元
‘a’-'z’代表36-61美元
牛牛和牛妹一共只有budget美元,請問他們最多可以吃幾天的午飯
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)總結
以上是生活随笔為你收集整理的牛客21312 神秘餐馆的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 计算机网络——分层结构,协议,接口和服务
- 下一篇: QT跨平台项目开发经验(项目打包)