洛谷 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;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章