測試面試題

題目：貪婪是好事

貪婪是一種用五個六面骰子玩的骰子游戲。如果你選擇接受，你的任務(wù)就是按照這些規(guī)則得分。而你總是會得到一個有五個六邊骰子值的數(shù)組。

積分規(guī)則：

三個 1 => 1000 分
三個 6 => 600 分
三個 5 => 500 分
三個 4 => 400 分
三個 3 => 300 分
三個 2 => 200 分
一個 1 => 100 分
一個 5 => 50 分

舉例：

Throw Score --------- ------------------ 5 1 3 4 1 250: 50 + 2 * 100 1 1 1 3 1 1100: 1000 + 100 2 4 4 5 4 450: 400 + 50

代碼如下：

Python

方法一：

def score(dice):sum1 = 0counter = [0, 0, 0, 0, 0, 0]points = [1000, 200, 300, 400, 500, 600]extra = [100, 0, 0, 0, 50, 0]for die in dice:counter[die - 1] += 1for (i, count) in enumerate(counter):sum1 += (points[i] if count >= 3 else 0) + extra[i] * (count % 3)return sum1

方法二：

def score(dice):# 1. 查看列表內(nèi)重復(fù)元素# 2. 重復(fù)次數(shù)為1，則判斷是否為1或者5# 3. 重復(fù)次數(shù)大于3時，按照3+1來計算積分points = 0dice.sort()for i in range(1, 7):arr = dice.count(i)if arr < 3 and (i == 1 or i == 5):for j in range(arr):if i == 1:points += 100elif i == 5:points += 50elif arr > 3:if arr == 3:if i == 1:points += 1000elif i == 2:points += 200elif i == 3:points += 300elif i == 4:points += 400elif i == 5:points += 500elif i == 6:points += 600else:if i == 1:points += 1000elif i == 2:points += 200elif i == 3:points += 300elif i == 4:points += 400elif i == 5:points += 500elif i == 6:points += 600arr -= 3for j in range(arr):if i == 1:points += 100elif i == 5:points += 50elif arr == 3:if i == 1:points += 1000elif i == 2:points += 200elif i == 3:points += 300elif i == 4:points += 400elif i == 5:points += 500elif i == 6:points += 600# print(points)return points

總結(jié)

以上是生活随笔為你收集整理的【面试测试题】贪婪是好事的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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