資源限制
時間限制：1.0s 記憶體限制：128.0MB
問題描述
石頭剪刀布是常見的猜拳游戲：石頭勝剪刀，剪刀勝布，布勝石頭，如果兩個人出拳一樣，則不分勝負，在《生活大爆炸》第二季第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表示“斯波克”，數與數之間以一個空格分隔，
輸出格式
輸出一行， 包含兩個整數，以一個空格分隔，分別表示小A、小B的得分，
樣例輸入
10 5 6
0 1 2 3 4
0 3 4 2 1 0
樣例輸出
6 2
樣例輸入
9 5 5
0 1 2 3 4
1 0 3 2 4
樣例輸出
4 4
資料說明
對于100%的資料，0 < N ≤ 200，0 < NA ≤ 200， 0 < NB ≤ 200，
思路決議：
- 先把A得分和A失分（即B得分）的情況寫出來
- 找出相同點和不同點
- 找出相同點中的不同點
舉例說明：當A[X]-B[Y]=-3的時候，在A得分的情況下：A[X]=0,即當同時滿足A[X]-B[Y]=-3,且A[X]=0,這兩個條件時，即A得分，
源程式：
#include<iostream>
using namespace std;
#define maxsize 10000
int a[maxsize];
int b[maxsize];
void init(int NA, int NB)//輸入資料
{
for (int i = 0; i < NA; i++)
cin >> a[i];
for (int i = 0; i < NB; i++)
cin >> b[i];
}
void grade(int N,int NA,int NB)//輸出兩人的分數
{
int sum1=0, sum2=0;
int x, y, item;
for (int i = 0; i < N; i++)//此處是猜拳N次
{
x = i%NA;//利用求余即可獲得對應的編號
y = i%NB;
item = a[x] - b[y];//兩者相見，根據上圖所示，把A得分的條件和失分的條件寫清楚即可，
if (item > 0)
{
if (item == 2 || (item == 1 && a[x] == 4) || (item == 3 && a[x] == 3))//此處為B得分的情況，
sum2++;
else
sum1++;
}
if (item < 0)
{
if (item == -2 || (item == -3 && a[x] == 0) || (item == -1 && a[x] == 3))//A得分
sum1++;
else
sum2++;
}
}
cout << sum1 << " " << sum2;
}
int main()
{
int N, NA, NB;
cin >> N >> NA >> NB;
init(NA, NB);
grade(N, NA, NB);
}
評測記錄：
補充：
本題N指的是猜拳的次數，我開始的時候，以為N是猜拳的輪數，然后感覺和之前學習佇列時候的題目差不多，要用到回圈佇列，后來發現測驗的時候不對，又重新讀了一遍題目，發現N是次數，好家伙這樣更簡單了許多，然后我就想著這樣也沒意思，我要做出比較真實的猜拳，于是我把題目改了一下：
- N為進行的輪數
- 兩人出拳沒有規律，即加入時間種子，根據系統時間產生亂數
最近我會把這道修改后的題目發表出來，感興趣的可以看一下，
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/253559.html
標籤：其他