全宇宙最帅男子

少壮不努力，长大做IT

0%

【NOIP2014】生活大爆炸版石头剪刀布

Posted on

石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。
升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:

  • 斯波克:《星际迷航》主角之一;
  • 蜥蜴人:《星际迷航》中的反面角色。

这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。

甲\乙 剪刀 石头 布 蜥蜴人 斯波克
剪刀 平 输 赢 赢 输
石头 × 平 输 赢 输
布 × × 平 输 赢
蜥蜴人 × × × 文本 文本
斯波克 × × × × 文本

现在,小 A 和小 B 尝试玩这种升级版的猜拳游戏。已知他们的出拳都是有周期性规律的，但周期长度不一定相等。例如：如果小A以“石头-布-石头-剪刀-蜥蜴人-斯波克” 长度为6的周期 出拳,那么他的出拳序列就是 “石头-布-石头-剪刀-蜥蜴人-斯波克-石头-布-石头-剪刀-蜥蜴人-斯波克-……” ,而如果小B以“剪刀-石头-布-斯波克-蜥蜴人” 长度为5的周期 出拳,那么他出拳的序列就是 “剪刀-石头-布-斯波克-蜥蜴人-剪刀-石头-布-斯波克-蜥蜴人-……”
picture

已知小 A 和小 B 一共进行N次猜拳。每一次赢的人得1分，输的得0分；平局两人都得0分。现请你统计N次猜拳结束之后两人的得分。

输入格式

1
2
第一行包含三个整数：**N, na, nb**, 分别表示共进行N次猜拳、小 A 出拳的周期长度，小 B 出拳的周期长度。数与数之间以一个空格分隔。
第二行包含：na 个整数,表示小 A 出拳的规律,第三行包含 nb 个整数,表示小 B 出拳的规律。其中，**0 表示“剪刀”，1 表示“石头”，2 表示“布”，3 表示“蜥蜴人”，4 表示“斯波克”**。数与数之间以一个空格分隔。

输出格式

1
输出一行，包含两个整数，以一个空格分隔，分别表示小 A、小 B 的得分。
1
2
3
4
5
6
7
8
样例一
input
10 5 6
0 1 2 3 4
0 3 4 2 1 0

output
6 2
1
2
3
4
5
6
7
8
样例二
input
9 5 5
0 1 2 3 4
1 0 3 2 4

output
4 4

限制与约定
0 < N ≤ 200, 0 < N_A ≤ 200, 0 < N_B ≤ 200$
时间限制：1s
内存限制：128M

代码如下：核心思想是 查表法

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int N, na, nb;
    int a[210] = {0}, b[210] = {0};
    int a_score = 0;
    int b_score = 0;
	
	// 基表 (查表法)
    int base_score[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}};
	
    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++)
    {
        a_score += base_score[ a[i%na] ][ b[i%nb] ];
        b_score += base_score[ b[i%nb] ][ a[i%na] ];
    } 
	
    cout<<a_score<<" "<<b_score;	
    return 0;
}