zoukankan      html  css  js  c++  java
  • NOIp 2014 #1 生活大爆炸版石头剪刀布 Label:模拟

    题目描述

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

    升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:

    斯波克:《星际迷航》主角之一。

    蜥蜴人:《星际迷航》中的反面角色。

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

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

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

    输入输出格式

    输入格式:

    输入文件名为rps.in。

    第一行包含三个整数:N ,NA,NB,分别表示共进行 N 次猜拳、小 A 出拳的周期长度,小B 出拳的周期长度。数与数之间以一个空格分隔。

    第二行包含NA个整数,表示小 A 出拳的规律,第三行包含NB个整数,表示小 B 出拳的规律。其中,0 表示“剪刀”,1 表示“石头”,2 表示“布”,3 表示“蜥蜴人”, 4 表示“斯波克”。数与数之间以一个空格分隔。

    输出格式:

    输出文件名为rps.out 。

    输出一行, 包含两个整数,以一个空格分隔,分别表示小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 。

    代码

     1 #include<iostream>
     2 #include<cstring>
     3 #include<cstdio>
     4 #include<algorithm>
     5 using namespace std;
     6 
     7 int trans[10][10]={
     8     { 0, 0, 1, 1, 0},
     9     { 1, 0, 0, 1, 0},
    10     { 0, 1, 0, 0, 1},
    11     { 0, 0, 1, 0, 1},
    12     { 1, 1, 0, 0, 0},
    13 };
    14 
    15 int N,ma,mb;
    16 int a[999],b[999];
    17 int ansA,ansB;
    18 
    19 int main(){
    20     freopen("rps.in","r",stdin);
    21     freopen("rps.out","r",stdout);
    22     
    23     scanf("%d%d%d",&N,&ma,&mb);
    24     for(int i=1;i<=ma;i++) scanf("%d",&a[i]);
    25     for(int i=1;i<=mb;i++) scanf("%d",&b[i]);
    26     
    27     for(int i=1;i<=N;i++){
    28         int x=a[(i%ma==0)?ma:i%ma],y=b[(i%mb==0)?mb:i%mb];
    29         ansA+=trans[x][y];
    30         ansB+=trans[y][x];
    31     }
    32     printf("%d %d
    ",ansA,ansB);
    33     return 0;
    34 }
    版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 3.0 许可协议。转载请注明出处!
  • 相关阅读:
    现代软件工程 第一章 概论 第3题——韩婧
    现代软件工程 第一章 概论 第2题——韩婧
    小组成员邓琨、白文俊、张星星、韩婧
    UVa 10892 LCM的个数 (GCD和LCM 质因数分解)
    UVa 10780 幂和阶乘 求n!中某个因子的个数
    UVa 11859 除法游戏(Nim游戏,质因子)
    Codeforces 703C Chris and Road 二分、思考
    Codeforces 703D Mishka and Interesting sum 树状数组
    hdu 5795 A Simple Nim SG函数(多校)
    hdu 5793 A Boring Question 推公式(多校)
  • 原文地址:https://www.cnblogs.com/radiumlrb/p/6012246.html
Copyright © 2011-2022 走看看