初见Python解题之道（十四）

Item

背景：用五个六面骰子玩的一种骰子游戏是你的任务，如果你选择接受的话，就是根据这些规则得分。您将始终获得一个具有五个六边形骰子值的数组。
规则：
Three 1’s => 1000 points
Three 6’s => 600 points
Three 5’s => 500 points
Three 4’s => 400 points
Three 3’s => 300 points
Three 2’s => 200 points
One 1 => 100 points
One 5 => 50 point

题目来源：Codewars（5kyu）

Example

---

Throw	Score
5 1 3 4 1	250
1 1 1 3 1	1100
2 4 4 5 4	450

Parsing

1. 第一想法：分类归纳，即范围型穷举；
2. 寻找特点：
   【1】1和5各单独一个都占有一定的分值，其他数字单独一个不占分
   【2】所有数字如果出现3次，则占有一个比较大的分数；
3. 【第一类】关于1或者5：
   1出现3次，那就是固定分数1000（分）；
   1出现3次以下，那就是100✖次数（分）；
   1出现3次以上，那就是1000+（次数-3）✖100（分）；
   数字5同理！！！
4. 【第二类】关于其他数字（非1非5）
   出现3次及其3次以上，分数为：数字✖100；
5. 【第三类】其他情况：不计入分数；
6. 当然此题是有简便算法的，但是为了快速解决问题，做此题时采用了范围穷举的思想，当独立数字增加时，本方法亦可增加范围。

Code

def isNum(isList):
    sumPoints = 0
    beList = list(set(isList))
    for num in beList:
    	# 关于1
        if num == 1 and isList.count(1) == 3:
            sumPoints += 1000
        elif num == 1 and isList.count(1) < 3:
            sumPoints += isList.count(1)*100 
        elif num == 1 and isList.count(1) > 3:
            sumPoints += (1000+(isList.count(1)-3)*100)
        # 关于5
        elif num == 5 and isList.count(num) == 3:
            sumPoints += 500
        elif num == 5 and isList.count(5) < 3:
            sumPoints += isList.count(5)*50
        elif num == 5 and isList.count(5) > 3:
            sumPoints += (500+(isList.count(1)-3)*50)  
        # 关于3、5之外的数字，出现次数>=3
        elif num != 1 and num != 5 and isList.count(num) >= 3:
            sumPoints += num*100
		#其他情况
        else:
            sumPoints += 0
    return sumPoints

def score(dice):
    return isNum(dice)
    # your code here

Knowledge

1. 数据类型：整数（int）
2. 运算符：赋值运算符、比较运算符、逻辑运算符
3. 容器：列表、集合
4. 其他：For循环体、list.count()方法、if-elif-else结构体