信息学奥赛一本通题目解析：1132：石头剪子布

【题目描述】

石头剪子布，是一种猜拳游戏。起源于中国，然后传到日本、朝鲜等地，随着亚欧贸易的不断发展它传到了欧洲，到了近现代逐渐风靡世界。简单明了的规则，使得石头剪子布没有任何规则漏洞可钻，单次玩法比拼运气，多回合玩法比拼心理博弈，使得石头剪子布这个古老的游戏同时用于“意外”与“技术”两种特性，深受世界人民喜爱。

游戏规则：石头打剪刀，布包石头，剪刀剪布。

现在，需要你写一个程序来判断石头剪子布游戏的结果。

【输入】

第一行是一个整数N，表示一共进行了N次游戏。1≤N≤100。

接下来N行的每一行包括两个字符串，表示游戏参与者Player1，Player2的选择（石头、剪子或者是布）：

 S1 S2

字符串之间以空格隔开S1,S2只可能取值在{"Rock", "Scissors", "Paper"}(大小写敏感)中。

【输出】

输出包括N行，每一行对应一个胜利者（Player1或者Player2），或者游戏出现平局，则输出Tie。

【输入样例】

3
Rock Scissors
Paper Paper
Rock Paper

【输出样例】

Player1
Tie
Player2

【解题思路】

1. 定义 judge 函数

这个函数接收两个字符串参数 p1 和 p2，分别代表 Player1 和 Player2 的选择。函数返回一个字符串，表示游戏的结果。

• 平局判断：如果 p1 和 p2 的选择相同，返回 "Tie"，表示这一轮游戏结果为平局。
• 胜负判断：
  • 使用逻辑表达式来判断 Player1 是否胜利：
    • 如果 Player1 选择“Rock”并且 Player2 选择“Scissors”，Player1 获胜。
    • 如果 Player1 选择“Scissors”并且 Player2 选择“Paper”，Player1 获胜。
    • 如果 Player1 选择“Paper”并且 Player2 选择“Rock”，Player1 获胜。
  • 如果上述条件之一满足，则返回 "Player1" 表示 Player1 获胜。
  • 如果上述条件均不满足，则 Player2 获胜，返回 "Player2"。

2. main 函数

• 读取次数：首先从标准输入读取一个整数 N，表示游戏进行的次数。
• 循环读取和处理：循环 N 次，每次循环中：
  • 读取两个字符串 p1 和 p2，分别代表 Player1 和 Player2 的选择。
  • 调用 judge 函数，传入 p1 和 p2，并将结果直接输出。

3. 输出

每次调用 judge 函数的结果都会在 main 函数中直接输出，每个结果输出在新的一行。

效率

这个实现方法直观且效率高，尤其是在处理多轮游戏时。它通过直接比较字符串来判断结果，避免了使用额外的数据结构或复杂的逻辑，使得代码易于理解和维护。每次比较都是常数时间的操作，因此总体时间复杂度为 O(N)，其中 N 是游戏的轮数。

【代码实现】

#include <iostream>
#include <string>
using namespace std;

// 判断石头剪子布游戏的结果
string judge(string p1, string p2) {
    // 如果双方选择相同，则为平局
    if (p1 == p2) {
        return "Tie";
    }
    // 判断Player1是否获胜的三种情况
    if ((p1 == "Rock" && p2 == "Scissors") ||
        (p1 == "Scissors" && p2 == "Paper") ||
        (p1 == "Paper" && p2 == "Rock")) {
        return "Player1";
    }
    // 其他情况Player2获胜
    return "Player2";
}

int main() {
    int N;
    cin >> N; // 读取游戏次数
    string p1, p2;

    for (int i = 0; i < N; i++) {
        cin >> p1 >> p2; // 读取Player1和Player2的选择
        cout << judge(p1, p2) << endl; // 输出每轮游戏的结果
    }

    return 0;
}