{ }codelper
for-each 循环三元运算符break / continueP0140

飞镖减分游戏

两名选手从相同的分数 P 开始,用飞镖命中的分数逐渐减少自己的分数。
从选手 1 开始轮流,每一轮最多投三支飞镖。
投出的所有飞镖按投掷顺序在一行中给出。
每支飞镖以 M、S、D、T 中的一个字母开头。
M 表示脱靶,得 0 分。
S、D、T 后面跟着 1 到 20 的数 k,分别得 k 分、2k 分、3k 分。
k 前面不加 0。
SB 得 25 分,DB 得 50 分(没有 TB)。
以 D 开头的飞镖(包括 DB)称为双倍。
每投一支飞镖,就从该选手的分数中减去飞镖的分数。
如果减后结果为 0 且这支飞镖是双倍,该选手获胜,游戏结束。
剩下的飞镖忽略。
否则如果减后结果小于 2(用非双倍飞镖变成 0,或者变成 1 或负数),就是爆镖。
爆镖时该选手的分数回到本轮开始时的分数,本轮立即结束。
这一轮不再有剩下的飞镖,下一支飞镖是对方选手的第一支。
没有爆镖时减后结果成为新的分数,如果这是本轮的第三支飞镖,本轮结束。
每当一轮结束,就在一行中输出这一轮选手的分数。
获胜的那一轮输出 0。
如果还没有人获胜,而飞镖在一轮结束之前(这一轮的第一支或第二支之后)用完,这一轮也按该选手当前的分数输出一行。
最后一行输出获胜选手的编号(1 或 2),没有人获胜则输出 0。
第一行给出 P,第二行给出飞镖数 n,第三行给出 n 支飞镖,之间各隔一个空格。

输入
2 ≤ P ≤ 1,001,1 ≤ n ≤ 5,000,飞镖是 M、SB、DB,或 S、D、T 后接 1~20
输出
每轮一行(该轮结束时的分数),最后一行是获胜选手编号或 0
样例 1 · stdin
101
11
T20 D10 S1 T20 T20 S19 T19 D20 S4 D10 T20
stdout
20
101
20
101
0
1
样例 2 · stdin
60
5
SB M M D20 S5
stdout
35
15
0
main.py
输入(stdin)

运行时这些行会依次作为 input()/标准输入传入(运行中不会等待输入)。

$ 就绪

请在电脑上打开以编写和运行代码。在手机上可以查看题目和题解。

其他语言怎么写?查看各语言题解 · 8 种语言题解

在逐个遍历飞镖的循环里,按规则停止和跳过。
获胜时用 break 不再看剩下的飞镖,本轮还没结束时用 continue 跳过输出和换人(Craykon 跳出;、继续;)。
逐个遍历:Python for t in throws,JS、TS for (const t of throws),Java for (String t : throwsList)(Java 里 throws 是保留字,不能用作名字),C# foreach (string t in throws),C++ for (const std::string& t : throws),Craykon 遍历 (t 在 飞镖们)。
C 没有 for-each,只能按下标循环,用 scanf 一支一支地读。
倍数用连写的三元运算符:C 系、JS、TS、Craykon isD ? 2 : isT ? 3 : 1(从右边结合,不加括号也行),Python 顺序不同:2 if isD else 3 if isT else 1。
Java、C#、C、C++ 的 t.charAt(0)、t[0] 是一个字符(char),所以和 'D' 比较;Python、JS、TS、Craykon 里是一个字的字符串,所以和 "D" 比较。
最常见的错误是爆镖时只撤销最后一支飞镖。
要另外记下本轮开始时的分数,并回到这个分数(第一个例子的第二行:是 101 不是 41)。
一变成 0 就算赢(只有双倍才能结束)、允许剩下 1(双倍永远消不掉 1,所以爆镖)、不把 DB 算作双倍,也都是陷阱。

Pythonmain.py · 46 行
import sys data = sys.stdin.read().split()start = int(data[0])n = int(data[1])throws = data[2:2 + n] scores = [start, start]player = 0               # 0이 1번 선수, 1이 2번 선수turn_start = start       # 이번 차례를 시작할 때의 점수(터지면 여기로 돌아간다)darts = 0                # 이번 차례에 던진 다트 수winner = 0out = [] for t in throws:    if t == "M":        value, is_double = 0, False    else:        ring, num = t[0], t[1:]        base = 25 if num == "B" else int(num)        mult = 2 if ring == "D" else 3 if ring == "T" else 1        value, is_double = base * mult, ring == "D"    darts += 1    left = scores[player] - value     if left == 0 and is_double:          # 더블로 딱 0: 이긴다        scores[player] = 0        winner = player + 1        break                            # 남은 다트는 보지 않는다    if left < 2:                         # 0(더블 아님), 1, 음수: 터짐        scores[player] = turn_start        end_turn = True    else:        scores[player] = left        end_turn = darts == 3    if not end_turn:        continue    out.append(scores[player])    player = 1 - player    turn_start = scores[player]    darts = 0 if winner != 0 or darts > 0:             # 이긴 차례나 다 못 던진 차례도 한 줄    out.append(scores[player])out.append(winner)print("\n".join(map(str, out)))
JavaScriptmain.js · 49 行
const data = require("fs").readFileSync(0, "utf8").trim().split(/\s+/);const start = Number(data[0]);const n = Number(data[1]);const throws = data.slice(2, 2 + n); const scores = [start, start];let player = 0; // 0이 1번 선수, 1이 2번 선수let turnStart = start; // 이번 차례를 시작할 때의 점수(터지면 여기로 돌아간다)let darts = 0; // 이번 차례에 던진 다트 수let winner = 0;const out = []; for (const t of throws) {  let value = 0;  let isDouble = false;  if (t !== "M") {    const ring = t[0];    const num = t.slice(1);    const base = num === "B" ? 25 : Number(num);    const mult = ring === "D" ? 2 : ring === "T" ? 3 : 1;    value = base * mult;    isDouble = ring === "D";  }  darts++;  const left = scores[player] - value;   if (left === 0 && isDouble) { // 더블로 딱 0: 이긴다    scores[player] = 0;    winner = player + 1;    break; // 남은 다트는 보지 않는다  }  let endTurn;  if (left < 2) { // 0(더블 아님), 1, 음수: 터짐    scores[player] = turnStart;    endTurn = true;  } else {    scores[player] = left;    endTurn = darts === 3;  }  if (!endTurn) continue;  out.push(scores[player]);  player = 1 - player;  turnStart = scores[player];  darts = 0;} if (winner !== 0 || darts > 0) out.push(scores[player]); // 이긴 차례나 다 못 던진 차례도 한 줄out.push(winner);console.log(out.join("\n"));
TypeScriptmain.ts · 50 行
import { readFileSync } from "node:fs";const data: string[] = readFileSync(0, "utf8").trim().split(/\s+/);const start: number = Number(data[0]);const n: number = Number(data[1]);const throws: string[] = data.slice(2, 2 + n); const scores: number[] = [start, start];let player = 0; // 0이 1번 선수, 1이 2번 선수let turnStart = start; // 이번 차례를 시작할 때의 점수(터지면 여기로 돌아간다)let darts = 0; // 이번 차례에 던진 다트 수let winner = 0;const out: number[] = []; for (const t of throws) {  let value = 0;  let isDouble = false;  if (t !== "M") {    const ring = t[0];    const num = t.slice(1);    const base = num === "B" ? 25 : Number(num);    const mult = ring === "D" ? 2 : ring === "T" ? 3 : 1;    value = base * mult;    isDouble = ring === "D";  }  darts++;  const left = scores[player] - value;   if (left === 0 && isDouble) { // 더블로 딱 0: 이긴다    scores[player] = 0;    winner = player + 1;    break; // 남은 다트는 보지 않는다  }  let endTurn: boolean;  if (left < 2) { // 0(더블 아님), 1, 음수: 터짐    scores[player] = turnStart;    endTurn = true;  } else {    scores[player] = left;    endTurn = darts === 3;  }  if (!endTurn) continue;  out.push(scores[player]);  player = 1 - player;  turnStart = scores[player];  darts = 0;} if (winner !== 0 || darts > 0) out.push(scores[player]); // 이긴 차례나 다 못 던진 차례도 한 줄out.push(winner);console.log(out.join("\n"));
JavaMain.java · 57 行
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader; public class Main {    public static void main(String[] args) throws IOException {        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));        int start = Integer.parseInt(br.readLine().trim());        int n = Integer.parseInt(br.readLine().trim());        String[] throwsList = br.readLine().trim().split("\\s+");         int[] scores = {start, start};        int player = 0; // 0이 1번 선수, 1이 2번 선수        int turnStart = start; // 이번 차례를 시작할 때의 점수(터지면 여기로 돌아간다)        int darts = 0; // 이번 차례에 던진 다트 수        int winner = 0;        StringBuilder out = new StringBuilder();         for (String t : throwsList) {            int value = 0;            boolean isDouble = false;            if (!t.equals("M")) {                char ring = t.charAt(0);                String num = t.substring(1);                int base = num.equals("B") ? 25 : Integer.parseInt(num);                int mult = ring == 'D' ? 2 : ring == 'T' ? 3 : 1;                value = base * mult;                isDouble = ring == 'D';            }            darts++;            int left = scores[player] - value;             if (left == 0 && isDouble) { // 더블로 딱 0: 이긴다                scores[player] = 0;                winner = player + 1;                break; // 남은 다트는 보지 않는다            }            boolean endTurn;            if (left < 2) { // 0(더블 아님), 1, 음수: 터짐                scores[player] = turnStart;                endTurn = true;            } else {                scores[player] = left;                endTurn = darts == 3;            }            if (!endTurn) continue;            out.append(scores[player]).append('\n');            player = 1 - player;            turnStart = scores[player];            darts = 0;        }         if (winner != 0 || darts > 0) out.append(scores[player]).append('\n'); // 이긴 차례나 다 못 던진 차례도 한 줄        out.append(winner).append('\n');        System.out.print(out);    }}
C#Main.cs · 63 行
using System;using System.Text; class Program{    static void Main()    {        int start = int.Parse(Console.ReadLine().Trim());        int n = int.Parse(Console.ReadLine().Trim());        string[] throws = Console.ReadLine().Split(' ', StringSplitOptions.RemoveEmptyEntries);         int[] scores = { start, start };        int player = 0; // 0이 1번 선수, 1이 2번 선수        int turnStart = start; // 이번 차례를 시작할 때의 점수(터지면 여기로 돌아간다)        int darts = 0; // 이번 차례에 던진 다트 수        int winner = 0;        var sb = new StringBuilder();         foreach (string t in throws)        {            int value = 0;            bool isDouble = false;            if (t != "M")            {                char ring = t[0];                string num = t.Substring(1);                int baseValue = num == "B" ? 25 : int.Parse(num);                int mult = ring == 'D' ? 2 : ring == 'T' ? 3 : 1;                value = baseValue * mult;                isDouble = ring == 'D';            }            darts++;            int left = scores[player] - value;             if (left == 0 && isDouble) // 더블로 딱 0: 이긴다            {                scores[player] = 0;                winner = player + 1;                break; // 남은 다트는 보지 않는다            }            bool endTurn;            if (left < 2) // 0(더블 아님), 1, 음수: 터짐            {                scores[player] = turnStart;                endTurn = true;            }            else            {                scores[player] = left;                endTurn = darts == 3;            }            if (!endTurn) continue;            sb.Append(scores[player]).Append('\n');            player = 1 - player;            turnStart = scores[player];            darts = 0;        }         if (winner != 0 || darts > 0) sb.Append(scores[player]).Append('\n'); // 이긴 차례나 다 못 던진 차례도 한 줄        sb.Append(winner).Append('\n');        Console.Write(sb);    }}
C++main.cpp · 54 行
#include <array>#include <iostream>#include <string>#include <vector> int main() {    int start, n;    std::cin >> start >> n;    std::vector<std::string> throws(n);    for (auto& t : throws) std::cin >> t;     std::array<int, 2> scores = {start, start};    int player = 0;        // 0이 1번 선수, 1이 2번 선수    int turnStart = start; // 이번 차례를 시작할 때의 점수(터지면 여기로 돌아간다)    int darts = 0;         // 이번 차례에 던진 다트 수    int winner = 0;     for (const std::string& t : throws) {        int value = 0;        bool isDouble = false;        if (t != "M") {            char ring = t[0];            std::string num = t.substr(1);            int base = num == "B" ? 25 : std::stoi(num);            int mult = ring == 'D' ? 2 : ring == 'T' ? 3 : 1;            value = base * mult;            isDouble = ring == 'D';        }        darts++;        int left = scores[player] - value;         if (left == 0 && isDouble) { // 더블로 딱 0: 이긴다            scores[player] = 0;            winner = player + 1;            break; // 남은 다트는 보지 않는다        }        bool endTurn;        if (left < 2) { // 0(더블 아님), 1, 음수: 터짐            scores[player] = turnStart;            endTurn = true;        } else {            scores[player] = left;            endTurn = darts == 3;        }        if (!endTurn) continue;        std::cout << scores[player] << '\n';        player = 1 - player;        turnStart = scores[player];        darts = 0;    }     if (winner != 0 || darts > 0) std::cout << scores[player] << '\n'; // 이긴 차례나 다 못 던진 차례도 한 줄    std::cout << winner << '\n';}
Cmain.c · 54 行
#include <stdbool.h>#include <stdio.h>#include <stdlib.h>#include <string.h> int main(void) {    int start, n;    scanf("%d %d", &start, &n);    int scores[2] = {start, start};    int player = 0;         /* 0이 1번 선수, 1이 2번 선수 */    int turn_start = start; /* 이번 차례를 시작할 때의 점수(터지면 여기로 돌아간다) */    int darts = 0;          /* 이번 차례에 던진 다트 수 */    int winner = 0;     /* C에는 for-each가 없다: 다트를 하나씩 읽으며 번호로 돈다 */    for (int i = 0; i < n; i++) {        char t[8];        scanf("%7s", t);        int value = 0;        bool is_double = false;        if (strcmp(t, "M") != 0) {            char ring = t[0];            int base = strcmp(t + 1, "B") == 0 ? 25 : atoi(t + 1);            int mult = ring == 'D' ? 2 : ring == 'T' ? 3 : 1;            value = base * mult;            is_double = ring == 'D';        }        darts++;        int left = scores[player] - value;         if (left == 0 && is_double) { /* 더블로 딱 0: 이긴다 */            scores[player] = 0;            winner = player + 1;            break; /* 남은 다트는 보지 않는다 */        }        bool end_turn;        if (left < 2) { /* 0(더블 아님), 1, 음수: 터짐 */            scores[player] = turn_start;            end_turn = true;        } else {            scores[player] = left;            end_turn = darts == 3;        }        if (!end_turn) continue;        printf("%d\n", scores[player]);        player = 1 - player;        turn_start = scores[player];        darts = 0;    }     if (winner != 0 || darts > 0) printf("%d\n", scores[player]); /* 이긴 차례나 다 못 던진 차례도 한 줄 */    printf("%d\n", winner);    return 0;}
Craykonmain.cray · 58 行
시작점수 = 控制台.读行().转数字();控制台.读行(); // 다트 수 n(목록 개수로 알 수 있다)다트들 = 控制台.读行().去空白().分割(); 점수 = [시작점수, 시작점수];선수 = 0; // 0이 1번 선수, 1이 2번 선수차례시작 = 시작점수; // 이번 차례를 시작할 때의 점수(터지면 여기로 돌아간다)던진수 = 0; // 이번 차례에 던진 다트 수승자 = 0; 遍历 (t 在 다트들){    값 = 0;    더블 = 假;    如果 (t != "M")    {        고리 = t[0];        수 = t.截取(1);        기본 = 수 == "B" ? 25 : 수.转数字();        배수 = 고리 == "D" ? 2 : 고리 == "T" ? 3 : 1;        값 = 기본 * 배수;        더블 = 고리 == "D";    }    던진수++;    남은 = 점수[선수] - 값;     如果 (남은 == 0 && 더블)    {        점수[선수] = 0;        승자 = 선수 + 1;        跳出; // 남은 다트는 보지 않는다    }    차례끝 = 假;    如果 (남은 < 2)    {        점수[선수] = 차례시작;        차례끝 = 真;    }    否则    {        점수[선수] = 남은;        차례끝 = 던진수 == 3;    }    如果 (!차례끝)    {        继续;    }    控制台.输出(점수[선수]);    선수 = 1 - 선수;    차례시작 = 점수[선수];    던진수 = 0;} 如果 (승자 != 0 || 던진수 > 0){    控制台.输出(점수[선수]);}控制台.输出(승자);