问题 A: 生活大爆炸版石头剪刀布
时间限制: 1 Sec 内存限制: 128 MB
提交: 244 解决: 160
[提交] [状态] [讨论版] [命题人:admin]
题目描述
石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。
升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：
斯波克：《星际迷航》主角之一。
蜥蜴人：《星际迷航》中的反面角色。
这五种手势的胜负关系如表一所示，表中列出的是甲对乙的游戏结果。
现在，小A 和小B 尝试玩这种升级版的猜拳游戏。已知他们的出拳都是有周期性规律的，但周期长度不一定相等。例如：如果小 A以“石头 - 布- 石头- 剪刀- 蜥蜴人- 斯波克”长度为6 的周期出拳，那么他的出拳序列就是“石头- 布- 石头- 剪刀- 蜥蜴人- 斯波克- 石头- 布- 石头- 剪刀- 蜥蜴人- 斯波克- ……”，而如果小B 以“剪刀- 石头- 布- 斯波克- 蜥蜴人”长度为5 的周期出拳，那么他出拳的序列就是“剪刀- 石头- 布- 斯波克- 蜥蜴人- 剪刀- 石头- 布-斯波克- 蜥蜴人- ……”
已知小A 和小B 一共进行N 次猜拳。每一次赢的人得1 分，输的得0 分；平局两人都得0 分。现请你统计N 次猜拳结束之后两人的得分。
输入
第一行包含三个整数：N ，NA，NB，分别表示共进行 N 次猜拳、小 A 出拳的周期长度，小B 出拳的周期长度。数与数之间以一个空格分隔。
第二行包含NA个整数，表示小 A 出拳的规律，第三行包含NB个整数，表示小 B 出拳的规律。其中，0 表示“剪刀”，1 表示“石头”，2 表示“布”，3 表示“蜥蜴人”， 4 表示“斯波克”。数与数之间以一个空格分隔。
0<N≤200,0<NA≤200,0<NB≤200
输出
输出一行， 包含两个整数，以一个空格分隔，分别表示小A 、小B 的得分。
样例输入
复制样例数据
10 5 6
0 1 2 3 4
0 3 4 2 1 0
样例输出
6 2 以下是题解，建议先自己做以下，题目还是很容易的。（加油！）
刚开始拿到这个题目有点懵，因为本来要找规律直接给一个数组赋值，但是仔细找又找不出规律，所以启动了手写模式，因为他给你了一半表，那另一半绝对也可以根据那一半得出来。我们假设这是横坐标是小a，纵坐标是小b，然后输入矩阵就好了。
唯一很懵的地方就是我手写的打表，没办法呀，我没找到规律*.*：
#include <queue>
#include <cstdio>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <iostream>
#include <stack>
#include <algorithm>
#define MIN(x,y) ((x)<(y)?(x) : (y))
#define MAX(x,y) ((x)>(y)?(x) : (y))
using namespace std;
typedef long long ll;
const int maxn=1e6+5;
const ll INF=1e9;
/*坚持不懈，无懈可击*/
/*中国有句古话，叫做置之死地而后生！*/
int a[50][50];
int b[1005];
int c[1005];
int A[1005];
int B[1005];
void restart()
{
memset(a,-1,sizeof(a));
for(int i=0;i<5;i++)
a[i][i]=2;
a[0][1]=0;a[0][2]=1;a[0][3]=1;a[0][4]=0;
a[1][0]=1;a[1][2]=0;a[1][3]=1;a[1][4]=0;
a[2][0]=0;a[2][1]=1;a[2][3]=0;a[2][4]=1;
a[3][0]=0;a[3][1]=0;a[3][2]=1;a[3][4]=1;
a[4][0]=1;a[4][1]=1;a[4][2]=0;a[4][3]=0;//手写打表我真牛、
}
int main()
{
restart();
int n,t1,t2;//t1是小A
scanf("%d%d%d",&n,&t1,&t2);
for(int i=1;i<=t1;i++)
scanf("%d",&b[i]);
for(int i=1;i<=t2;i++)
scanf("%d",&c[i]);
for(int i=1;i<=n;i++)
{
if(i%t1==0) A[i]=b[t1];
else A[i]=b[i%t1];
if(i%t2==0) B[i]=c[t2];
else B[i]=c[i%t2];
}
int sumA=0,sumb=0;
for(int i=1;i<=n;i++)
{
int xa=A[i],xb=B[i];
if(a[xa][xb]==2) continue;
else if(a[xa][xb]==1) sumA+=1;
else if(a[xa][xb]==0) sumb+=1;//因为我们这是以小a的视角，如果输了，那肯定小b就赢了呀。
}
printf("%d %d\n",sumA,sumb);
return 0;
}
京公网安备 11010502036488号