1. 程式人生 > >保齡球計分

保齡球計分

enum 表示 方法 保齡球 return 實現 href python dex

大家是不是都玩過保齡球?雖然水平很爛,但我是保齡球愛好者。今天這一題是用python來計算保齡球的分數。首先講一下保齡球的規則:

保齡球的一局稱為一個frame,一共有10局。

第1到9局,一般每局可以投擲(roll)兩次,但是有一個例外,就是第一次投擲就全中 - 這種情況稱為strike,打出strike後這一局就算結束,不再投擲第二次。還有一種情況是補中,即第一次投擲沒有全中,但第二次投擲把剩下的球都打倒了 - 這種情況稱為spare。

第10局,如果第一次投擲strike,則再獎勵(bonus)兩次投擲。如果經歷兩次投擲打出spare,則再獎勵一次投擲。否則就是兩次投擲結束。

計分時,如果這一局兩次投擲也未全中,直接記分如“43”。如果打出strike,記為“X”,且該局的分數為本來的10分,加上下兩次投擲的分數。如果打出spare,記為“4/”(假設第一次投擲擊中4個球),且該局的分數為10分加上下一次投擲的分數。

比如,“X X 9/ 80 X X 90 8/ 7/ 44”表示的總分為:

Frame#1: 10+10+9=29

Frame#2: 10+10=20

Frame#3: 10+8=18

Frame#4: 8+0=8

Frame#5: 10+10+9=29

Frame#6: 10+9+0=19

Frame#7: 9+0=9

Frame#8: 10+7=17

Frame#9: 10+4=14

Frame#10: 4+4=8

Total: 171

而一次完美的成績“X X X X X X X X X XXX”則共計300分!

下面問題來了:輸入一個保齡球記分的字符串,如何計算出總成績呢?

分析:

每一局的比分有4種情況:

1. 第1-9局,未全中

2. 第10局,未全中

3. 第1-9局,有strike/spare

4. 第10局,有strike/spare

對於情況#1&2,直接加上分數即可。

對於情況#3,strike要加上下兩次roll的分數,spare要加上下一次roll的分數。以strike為例,可能的分數組合有(標記了要算分的部分):

X 43, X 4/, X X 43, X X 4/, X X X

而spare的可能分數組合有:

4/ 43, 4/ 4/, 4/ X

可以看到,在算分時用到的都是相鄰的3個字符,屆時只要將X和4/都替換為10即可。

對於情況#4,可能的分數組合有:

X43, X4/, XX4, XXX, 4/4, 4/X

可以看到它與#3其實是一樣的,而且本身已經是相鄰無空格的3個字符了。

實現要點:

1. 在遍歷列表時,如果同時還要操作index,可以使用enumerate函數:

enumerate(列表)

enumerate(列表, 索引起始值)

2. 取列表和字符串的片段:

lst[1:]表示從lst[1]到列表的最後一個元素

string[:3]表示前3個字符

3. “將X和4/都替換為10”可用re模塊的高級替換方法sub。

借用某個最佳實現:

import re

def bowling_score(frames):
    frames = frames.split()
    score = 0

    for index, frame in enumerate(frames, 1):
        if not frame.isdigit():
            if index < 10: # 情況3
                frame = (frame + "".join(frames[index:]))[:3] # 當前局的記分與後面所有局的記分合並,然後取前3個字符

        score += sum(int(f) if f.isdigit() else 10 for f in re.sub("\d/", "X", frame))

    return score

總算知道保齡球館裏的計分器是如何工作的了,接下來為了無限接近300分而努力吧!

保齡球計分