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
错误列表00F8 ↓ · ⇧F8 ↑
输入(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 sysdata = 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 = 0if 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){ 控制台.输出(점수[선수]);}控制台.输出(승자);