C++でnラウンド制ゲームの勝者を判定するコード

2人のプレイヤーが対戦するnラウンド制のゲームを考えてみましょう。各ラウンドのスコアは配列「scores」で与えられ、各要素は{P1のスコア, P2のスコア}という形式になっています。各ラウンドではスコアが高い方のプレイヤーがそのラウンドに勝利し、より多くのラウンドを制したプレイヤーがゲーム全体の勝者となります。両者の勝利数が同じ場合は引き分けと判定されます。

この記事では、与えられたスコアをもとに、誰がゲームに勝ったのかを判定するプログラムをC++で実装します。

例えば、入力が n = 4、scores = {{4, 3}, {3, 2}, {5, 6}, {2, 5}} の場合、出力は「Draw（引き分け）」になります。

解法のアプローチ

この問題は、各ラウンドの結果を数値化して合計することでシンプルに解決できます。具体的には、P1がラウンドに勝ったら +1、P2が勝ったら -1、引き分けなら 0 を加算していき、最終的な合計値の符号で勝者を判定します。

手順は以下の通りです。

res := 0
n が 0 になるまで繰り返し:
    a := scores[n] の1つ目の値（P1のスコア）
    b := scores[n] の2つ目の値（P2のスコア）
    res := res + （a > b なら 1、a < b なら -1、それ以外は 0）
    n := n - 1
res > 0 なら "P1"、res < 0 なら "P2"、それ以外は "Draw" を返す

C++での実装例

それでは、上記の手順を実際のC++コードで確認してみましょう。

#include <bits/stdc++.h>
using namespace std;
#define N 100
string solve(int n, vector<pair<int, int>> scores) {
    int res = 0;
    while(n--){
        int a = scores[n].first;
        int b = scores[n].second;
        res += (a > b ? 1 : (a < b ? -1 : 0));
    }
    return res > 0 ? "P1" : (res < 0 ? "P2" : "Draw");
}
int main() {
    int n = 4;
    vector<pair<int, int>> scores = {{4, 3}, {3, 2}, {5, 6}, {2,5}};
    cout<< solve(n, scores);
    return 0;
}

入力

4, {{4, 3}, {3, 2}, {5, 6}, {2, 5}}

出力

Draw

コードの解説

このプログラムでは、solve関数が各ラウンドのスコアペアを順番に取り出し、三項演算子を使ってラウンドごとの結果を +1 / -1 / 0 として累積変数 res に加算しています。ループ終了後、res の値が正であれば P1 の勝ち、負であれば P2 の勝ち、ゼロであれば引き分けとして文字列を返します。

上記の入力例では、第1ラウンドと第2ラウンドをP1が、第3ラウンドと第4ラウンドをP2が制しており、勝利数が2対2で並ぶため、出力は「Draw」となります。

このアルゴリズムの計算量はO(n)で、ラウンド数に比例して処理時間が増えるだけなので、非常に効率的です。