生活大爆炸升级版猜拳游戏：代码实现、解释与复杂度分析

```cpp #include <iostream> using namespace std; // 判断胜负关系的函数 int judge(int a, int b) { if (a == b) return 0; if ((a == 0 && (b == 2 || b == 3)) || (a == 1 && (b == 0 || b == 3)) || (a == 2 && (b == 1 || b == 4)) || (a == 3 && (b == 2 || b == 4)) || (a == 4 && (b == 0 || b == 1))) { return 1; } return -1; } int main() { int N, NA, NB; cin >> N >> NA >> NB; int A[205], B[205]; for (int i = 0; i < NA; i++) { cin >> A[i]; } for (int i = 0; i < NB; i++) { cin >> B[i]; } int scoreA = 0, scoreB = 0; for (int i = 0; i < N; i++) { int result = judge(A[i % NA], B[i % NB]); if (result == 1) { scoreA++; } else if (result == -1) { scoreB++; } } cout << scoreA << " " << scoreB << endl; return 0; } ``` 代码解释 1. `judge`函数：该函数用于判断两个出拳结果的胜负关系。它接收两个整数`a`和`b`，分别代表小A和小B的出拳。如果`a`和`b`相等，则返回0表示平局；如果`a`赢`b`，则返回1；如果`a`输`b`，则返回 -1。 2. 主函数部分： - 首先读取三个整数`N`、`NA`和`NB`，分别表示猜拳次数、小A出拳的周期长度和小B出拳的周期长度。 - 接着读取小A和小B出拳的规律，分别存储在数组`A`和`B`中。 - 然后进行`N`次猜拳，每次根据当前的出拳结果调用`judge`函数判断胜负，并更新小A和小B的得分。 - 最后输出小A和小B的得分。 复杂度分析 - 时间复杂度：$O(N)$，因为只需要进行`N`次猜拳，每次猜拳的判断时间是常数级的。 - 空间复杂度：$O(NA + NB)$，主要用于存储小A和小B出拳的规律。 ######[AI问答 | 656点数解答 | 2025-11-26 18:54:37]