保龄球计分算法

题目描述：

​ 保龄球前面个会摆放10个球瓶，计分规则如下：

​ 如果第一球就把全部的球瓶击倒，所得的分数是10分再加下两球的倒瓶数；如果第一球没有全部击倒，就要再打一次，如果两次能把全部球瓶击倒，则分数是10分再加下一球的倒瓶数；如果两次加一块没有击倒全部球数，则分值为两次的倒瓶数和。

​ 请你写一个记分牌程序，统计每次的得分。

​ 可以参考下保龄球-百度百科介绍的计分规则部分，题目和真实场景下是相同的。

保龄球项目是根据运动员投球所击倒的球瓶数量来计算得分，按运动员在规定局数中所得分数的多少决定胜负。记分规则如下：每局比赛由10格组成，前9格中运动员每格有两次投球机会：（1）如该格第一次投球击倒全部10个球瓶，则不需第二次投球，该格计为全中，该格全中所击倒的瓶数（10分）加随后两次投球所击倒的瓶数为该格所得的分数；（2）若该格第一次投球未能击倒全部10个球瓶，则可投第二次，若第二次投球将剩余的球瓶全部击倒，则该格计为补中，该格两次投球所击到的瓶数（10分）加下一次投球所击倒的瓶数为该格所得的分数；（3）若该格两次投球未能将10个球瓶全部击倒，则称为失误，该格得分为两次投球所击倒的全部瓶数。在第10格中，如果在第一或第二次投球中出现了全中或补中，则运动员可进行第三次投球，该格所得分数为该格实际击倒的球瓶数量。按上述规定将运动员10格所得分数进行累计，即为该局得分

分析：

​ 分析此问题，首先一次击球后是无法判断出成绩的，因为一次击球如果全部击倒，则会奖励下两球的倒瓶数，如果两次能全部击倒，则会奖励下一次的倒瓶数，如果两次加一起都没有全部击倒，则直接计算分值。

所以有如下规则：

• 如果第一球 = 10，则分数等于 第一球 + 第二球 + 第三球

• 如果第一球 + 第二球 = 10，则分数等于 第一球 + 第二球 + 第三球

• 如果第一球 + 第二球 < 10，则分数等于 第一球 + 第二球

​ 所以将每次的分值记录下来，等数据满足条件能够计算时再开始计算，并移除已经计算的部分。

代码：

public static class BLQ {
    /*
     0 0 0 0 0 0 0 0 0 0 0  剩余附加次数
     0 0 0 0 0 0 0 0 0 0 0  附加分
     0 0 0 0 0 0 0 0 0 0 0  第二局得分
     0 0 0 0 0 0 0 0 0 0 0  第一局得分
     */
    int[][] scores = new int[11][4];
    int x = 0;
    int y = 0;
    boolean finish = false;

    public void addScore(int score) {
        if (finish) {
            return;
        }
        scores[x][y] = score;
        //查询前两局，是否需要附加分
        for (int i = 1; i <= 2; i++) {
            if (x - i > 0 && scores[x - i][3] > 0) {
                scores[x - i][2] += score;
                scores[x - i][3]--;
            }
        }

        //全中或本次对局完成，调整到下一局
        if (score == 10) {
            scores[x][3] = 2;
            x++;
            y = 0;
        } else if (y == 1) {
            if (scores[x][0] + scores[x][1] == 10) {
                scores[x][3] = 1;
            }
            x++;
            y = 0;
        } else {
            y++;
        }
        //判断是否终止，如果第十局没有中，或者第十局已经投过一次，则终止计分
        if (x == 10) {
            if (scores[9][0] != 10 && scores[9][0] + scores[9][1] != 10) {
                finish = true;
            }
            if (y > 0) {
                finish = true;
            }
        }
    }

    public List<Integer> getScore() {
        List<Integer> result = new ArrayList<>();
        for (int i = 0; i < 10; i++) {
            result.add(scores[i][0] + scores[i][1] + scores[i][2]);
        }
        return result;
    }
}