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】1和5各单独一个都占有一定的分值,其他数字单独一个不占分 【2】所有数字如果出现3次,则占有一个比较大的分数; - 【第一类】关于1或者5:
1出现3次,那就是固定分数1000(分); 1出现3次以下,那就是100?次数(分); 1出现3次以上,那就是1000+(次数-3)?100(分); 数字5同理!!! - 【第二类】关于其他数字(非1非5)
出现3次及其3次以上,分数为:数字?100; - 【第三类】其他情况:不计入分数;
- 当然此题是有简便算法的,但是为了快速解决问题,做此题时采用了范围穷举的思想,当独立数字增加时,本方法亦可增加范围。
Code
def isNum(isList):
sumPoints = 0
beList = list(set(isList))
for num in beList:
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)
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)
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)
Knowledge
- 数据类型:整数(int)
- 运算符:赋值运算符、比较运算符、逻辑运算符
- 容器:列表、集合
- 其他:For循环体、list.count()方法、if-elif-else结构体
|