洛谷 P1328 生活大爆炸版石头剪刀布

题目描述
石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样,则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。
升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:
斯波克:《星际迷航》主角之一。
蜥蜴人:《星际迷航》中的反面角色。
这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。
在这里插入图片描述

现在,小 A和小 B尝试玩这种升级版的猜拳游戏。已知他们的出拳都是有周期性规律的,但周期长度不一定相等。例如:如果小A以“石头-布-石头-剪刀-蜥蜴人-斯波克”长度为 666 的周期出拳,那么他的出拳序列就是“石头-布-石头-剪刀-蜥蜴人-斯波克-石头-布-石头-剪刀-蜥蜴人-斯波克-…”,而如果小B以“剪刀-石头-布-斯波克-蜥蜴人”长度为 555 的周期出拳,那么他出拳的序列就是“剪刀-石头-布-斯波克-蜥蜴人-剪刀-石头-布-斯波克-蜥蜴人-…”
已知小 A和小 B 一共进行 NNN 次猜拳。每一次赢的人得 111 分,输的得 000 分;平局两人都得 000 分。现请你统计 NNN 次猜拳结束之后两人的得分。
输入输出格式
输入格式:

第一行包含三个整数:N,NA,NBN,N_A,N_BN,NA​,NB​,分别表示共进行 NNN 次猜拳、小 A出拳的周期长度,小 B 出拳的周期长度。数与数之间以一个空格分隔。
第二行包含 NAN_ANA​ 个整数,表示小 A出拳的规律,第三行包含 NBN_BNB​ 个整数,表示小 B 出拳的规律。其中,000 表示“剪刀”,111 表示“石头”,222 表示“布”,333 表示“蜥蜴人”,44 4表示“斯波克”。数与数之间以一个空格分隔。
输出格式:

输出一行,包含两个整数,以一个空格分隔,分别表示小 A、小 B的得分。

输入输出样例
输入样例#1:
10 5 6
0 1 2 3 4
0 3 4 2 1 0

输出样例#1:
6 2

输入样例#2:
9 5 5
0 1 2 3 4
1 0 3 2 4

输出样例#2:
4 4

说明
对于100%的数据,0<N≤200,0<NA≤200,0<NB≤200 。

很简单的模拟,然而我还是做复杂了,用了两个队列,循环pop出前面的push进后面,然而其实按照表格开个二维数组就可以存下输赢,而周期%一下就可以了。



我的代码:
#include<iostream>
#include<cstring>
#include<queue>
#include<algorithm>
#include<string>
using namespace std;
int main()
{
 queue<int> q1,q2;
 int n, na, nb;//n次比较,na-a周期,nb-b周期
 int x,cnta=0,cntb=0;
 cin >> n >> na >> nb;
 for (int i = 0; i < na; i++)
 {
  cin >> x;
  q1.push(x);
 }
 for (int i = 0; i < nb; i++)
 {
  cin >> x;
  q2.push(x);
 }
 for (int i = 0; i < n; i++)
 {
  int a, b;
  a = q1.front();
  b = q2.front();
  q1.pop();
  q2.pop();
  q1.push(a);
  q2.push(b);
  if (a == 0)
  {
   if (b == 2 || b == 3)
    cnta++;
   else if (b == 1 || b == 4)
    cntb++;
  }
  else if (a == 1)
  {
   if (b == 0 || b == 3)
    cnta++;
   else if (b == 2 || b == 4)
    cntb++;
  }
  else if (a == 2)
  {
   if (b == 1 || b == 4)
    cnta++;
   else if (b == 0 || b == 3)
    cntb++;
  }
  else if (a == 3)
  {
   if (b == 2 || b == 4)
    cnta++;
   else if (b == 0 || b == 1)
    cntb++;
  }
  else
  {
   if (b == 0 || b == 1)
    cnta++;
   else if (b == 2 || b == 3)
    cntb++;
  } 
 }
 cout << cnta << " " << cntb << endl;
 //system("pause");
 return 0;
}

大佬优秀的代码:

#include<iostream>
#include<cstring>
#include<queue>
#include<algorithm>
#include<string>
using namespace std;
int n, na, nb,cnta,cntb,a[205],b[205];
int cmp[5][5] = { {0,0,1,1,0},{1,0,0,1,0},{0,1,0,0,1},{0,0,1,0,1},{1,1,0,0,0} };
int main()
{
 cin >> n >> na >> nb;
 for (int i = 0; i < na; i++)
  cin >> a[i];
 for (int i = 0; i < nb; i++)
  cin >> b[i];
 for (int i = 0; i < n; i++)
 {
  cnta += cmp[a[i% na]][b[i% nb]];
  cntb += cmp[b[i% nb]][a[i% na]];
 }
 cout << cnta << " " << cntb << endl;
 //system("pause");
 return 0;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章