08:石头剪刀布

08:石头剪刀布

总时间限制: 1000ms 内存限制: 65536kB描述

石头剪刀布是常见的猜拳游戏。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。

一天,小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的,比如:“石头-布-石头-剪刀-石头-布-石头-剪刀……”,就是以“石头-布-石头-剪刀”为周期不断循环的。请问,小A和小B比了N轮之后,谁赢的轮数多?

输入输入包含三行。 第一行包含三个整数:N,NA,NB,分别表示比了N轮,小A出拳的周期长度,小B出拳的周期长度。0 < N,NA,NB < 100。 第二行包含NA个整数,表示小A出拳的规律。 第三行包含NB个整数,表示小B出拳的规律。 其中,0表示“石头”,2表示“剪刀”,5表示“布”。相邻两个整数之间用单个空格隔开。输出输出一行,如果小A赢的轮数多,输出A;如果小B赢的轮数多,输出B;如果两人打平,输出draw。样例输入

10 3 4
0 2 5
0 5 0 2

样例输出

A

提示对于测试数据,猜拳过程为: A:0 2 5 0 2 5 0 2 5 0 B:0 5 0 2 0 5 0 2 0 5 A赢了4轮,B赢了2轮,双方打平4轮,所以A赢的轮数多。

 1 #include<iostream>
 2 #include<cmath>
 3 #include<cstdio>
 4 #include<cstring>
 5 #include<algorithm>
 6 using namespace std;
 7 int a[10001];
 8 int b[10001];
 9 int now_a[100001];
10 int now_b[100001];
11 int ying_a;
12 int ying_b;
13 int ping;
14 int main()
15 {
16     int n;//总共进行了n轮
17     int a_z,b_z;//a,b的出拳周期
18     cin>>n>>a_z>>b_z;
19     for(int i=1;i<=a_z;i++)
20     {
21     cin>>a[i];
22     now_a[i]=a[i];
23     }
24     for(int i=1;i<=b_z;i++)
25     {
26         cin>>b[i];    
27         now_b[i]=b[i];
28     }
29     int now=1;
30     for(int i=a_z+1;i<=n;i++)
31     {
32         a[i]=now_a[now];
33         if(now==a_z)
34         {
35             now=1;
36         }
37         else now++;
38     }
39     for(int i=a_z+1;i<=n;i++)
40     {
41         a[i]=now_a[now];
42         if(now==a_z)
43         {
44             now=1;
45         }
46         else now++;
47     }
48     for(int i=b_z+1;i<=n;i++)
49     {
50         b[i]=now_b[now];
51         if(now==b_z)
52         {
53             now=1;
54         }
55         else now++;
56     }
57     for(int i=1;i<=n;i++)// 0石头 2剪刀 5布 
58     {
59         if(a[i]==0&&b[i]==0)
60         ping++;
61         if(a[i]==0&&b[i]==2)
62         ying_a++;
63         if(a[i]==0&&b[i]==5)
64         ying_b++;
65         if(a[i]==2&&b[i]==0)
66         ying_b++;
67         if(a[i]==2&&b[i]==2)
68         ping++;
69         if(a[i]==2&&b[i]==5)
70         ying_a++;
71         if(a[i]==5&&b[i]==0)
72         ying_a++;
73         if(a[i]==5&&b[i]==2)
74         ying_b++;
75         if(a[i]==5&&b[i]==5)
76         ping++;
77     }
78     if(ying_a>ying_b)
79     {
80         cout<<"A";
81     }
82     else if(ying_a<ying_b)
83     {
84         cout<<"B";
85     }
86     else cout<<"draw";
87     return 0;
88 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • P2264 情书

    题目背景 一封好的情书需要撰写人全身心的投入。lin_toto同学看上了可爱的卡速米想对她表白,但却不知道自己写的情书是否能感动她,现在他带着情书请你来帮助他。...

    attack
  • 洛谷P3391 【模板】文艺平衡树(Splay)(FHQ Treap)

    题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区...

    attack
  • cf97D. Robot in Basement(模拟 bitset)

    然后用bitset优化,上下走分别对应着右移/左移m位,左右走对应着右移/左移1位

    attack
  • 洛谷P2633 Count on a tree

    题目描述 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastan...

    attack
  • 学会 01 串

    给定一个 01 串 S,求出它的一个尽可能长的子串 S[i..j],满足存在一个位置 i<=x <j, S[i..x]中 0 比 1 多,而 S[x + 1.....

    ACM算法日常
  • T7315 yyy矩阵折叠(长)

    题目背景 全场基本暴零 题目描述 ? 输入输出格式 输入格式: 如图 输出格式: 如图 输入输出样例 输入样例#1: 2 2 1 -2 3 -4 输出样例...

    attack
  • BZOJ3585: mex(主席树)

    Description   有一个长度为n的数组{a1,a2,...,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 Input   第一行n,m...

    attack
  • tarjan系列算法代码小结

    个人使用,可能不是很详细 强联通分量 这里的dfn可以写成low 因为都是在栈中,只要保证该节点的low值不为本身即可 void tarjan(int now)...

    attack
  • LeetCode74. 搜索二维矩阵&240. 搜索二维矩阵 II

     通常情况下在一个矩阵中搜索一个元素时间复杂度是O(m*n)的,但是在这里只用O(m+n)的时间复杂度就能完成,说一下思路  以右上角为起点,如果当前的值...

    mathor
  • HDU 5877 2016大连网络赛 Weak Pair(树状数组,线段树,动态开点,启发式合并,可持久化线段树)

    Weak Pair Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/262144...

    ShenduCC

扫码关注云+社区

领取腾讯云代金券