计算RPS游戏的最大胜数

Question

我需要帮助写一些代码，计算最大可能的胜利在N游戏的岩石剪刀纸。

给我的是数字N，这是岩石纸剪刀游戏的数量，后面是N组整数(1，2，3)，每个都链接到岩石，纸或剪刀。但是，我们不知道哪个数字链接到每个选项。我需要帮助计算第一个人可以赢的最多游戏数。

Answer 1

好吧，让我们考虑一下如何对值进行排序的可能情况。我们可以构造一个环，其中每个数都输给下一个值。

• |1松开|2:|2不能对|1松开，因此它只能对|3松开，而|3必须对|1松开，因此1<2<3<1，其中A 表示“A松开|B”
• 2对1松动：1不能对2松动，因此必须对3松动，必须对2松动，因此1>2>3>1，其中A>B表示“A对B获胜”

除了这两个，没有其他的可能性，因为每个号码必须在两个号码池中分配一个“赢”和一个“输”号码。所以我们有两种可能将数字排序为赢/输条件。

int[] A = readPlayerOne();
int[] B = readPlayerTwo();

int draws = 0;
int wins = 0;

for(int i = 0; i < N; i++)
{
    if(A[i] == B[i])
        draws++;
    else if(A[i] - 1 == B[i] || A[i] == 1 && B[i] == 3)
        //wins according to the first configuration
        wins++;
}

return max(N - draws - wins, wins);