题目描述
题目描述
石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。
升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:
斯波克:《星际迷航》主角之一。
蜥蜴人:《星际迷航》中的反面角色。
这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。
现在,小 A 和小 B 尝试玩这种升级版的猜拳游戏。已知他们的出拳都是有周期性规律的,但周期长度不一定相等。例如:如果小 A 以“石头-布-石头-剪刀-蜥蜴人-斯波克”长度为 6 的周期出拳,那么他的出拳序列就是“石头-布-石头-剪刀-蜥蜴人-斯波克-石头-布-石头-剪刀-蜥蜴人-斯波克-…”,而如果小 B 以“剪刀-石头-布-斯波克-蜥蜴人”长度为 5 的周期出拳,那么他出拳的序列就是“剪刀-石头-布-斯波克-蜥蜴人-剪刀-石头-布-斯波克-蜥蜴人-…”
已知小 A 和小 B 一共进行 N NN 次猜拳。每一次赢的人得 1 分,输的得 0 分;平局两人都得 0 分。现请你统计 N 次猜拳结束之后两人的得分。
题目分析
这道题实现了两支队伍进行对抗的比分计算。
我们可以这样模拟:
其中 a
数组存储 A 队员所出的手势,b
数组存储 B 队员所出的手势,数组元素为 0 到 4 的整数,表示分别出剪刀、石头、布、蜥蜴、斯波克。
程序中 标记 数组表示手势之间的胜负关系,其中 数组 表示当 A 出示 i
时,B 出示 j
的胜负情况,-1 表示 B 胜,0 表示平局,1 表示 A 胜。
程序首先读入比赛总次数 n
,以及 A、B 两队的人数 na
和 nb
。然后分别读入 A、B 两队队员的手势。接着针对每一轮比赛,分别判断 A、B 两队队员的手势胜负,并统计 A、B 两队的得分。最终输出 A、B 两队的得分。
#include<bits/stdc++.h>
using namespace std;
int a[1000], b[1000];
int mark[5][5]{
{ 0,-1, 1, 1,-1 },
{ 1, 0,-1, 1,-1 },
{-1, 1, 0,-1, 1 },
{-1,-1, 1, 0, 1 },
{ 1, 1,-1,-1, 0 }
};
int main() {
int n, na, nb;
int ia = 0, ib = 0, sa = 0, sb = 0;
scanf("%d%d%d", &n, &na, &nb);
for (int i = 0; i < na; ++i)
scanf("%d", &a[i]);
for (int i = 0; i < nb; ++i)
scanf("%d", &b[i]);
for (int i = 0; i < n; ++i) {
if (ia == na) ia = 0;
if (ib == nb) ib = 0;
if (mark[a[ia]][b[ib]] == 1)
sa++;
else if (mark[a[ia]][b[ib]] == -1)
sb++;
ia++;
ib++;
}
cout << sa << " " << sb << endl;
return 0;
}