首页 › 题库 › C/C++编程考级 › C/C++编程二级 › 简答题
简答题 偏难
#7456

石头剪刀布(2024.3二级) 石头剪刀布是常见的猜拳游戏。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。 一天,小A和小B正好在玩石头剪刀布…

石头剪刀布(2024.3二级)

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

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

时间限制:1000

内存限制:65536

输入

输入包含三行。 第一行包含三个整数: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赢的轮数多。

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">//参考答案1 #include &lt;bits/stdc++.h&gt; using namespace std; using namespace std; int book[2][105]; int main() { int n,na,nb,i,a,b,a1,b1; cin&gt;&gt;n&gt;&gt;na&gt;&gt;nb; for(i=1;i&lt;=na;i++)cin&gt;&gt;book[0][i]; for(i=1;i&lt;=nb;i++)cin&gt;&gt;book[1][i]; a=b=1; a1=b1=0; for(i=1;i&lt;=n;i++){ if(book[0][a]!=book[1][b]){ if((book[0][a]==0&amp;&amp;book[1][b]==2)||(book[0][a]==2&amp;&amp;book[1][b]==5)||(book[0][a]==5&amp;&amp;book[1][b]==0)) a1++; else b1++; } a++;b++; if(a&gt;na)a-=na; if(b&gt;nb)b-=nb; } if(a1&gt;b1)cout&lt;&lt;"A"&lt;&lt;endl; else if(a1==b1)cout&lt;&lt;"draw"&lt;&lt;endl; else cout&lt;&lt;"B"&lt;&lt;endl; return 0; }</pre><pre class="brush:cpp;toolbar:false">//参考答案2 #include &lt;stdio.h&gt; int N, NA, NB, i, A[200], B[200], Y = 0; int judge(int A, int B) {   int x;   switch (A) {   case 0:     x = (B == 2 ? 1 : -1);     if (B == 0)       x = 0;     break;   case 2:     x = (B == 5 ? 1 : -1);     if (B == 2)       x = 0;     break;   case 5:     x = (B == 2 ? -1 : 1);     if (B == 5)       x = 0;     break;   }   return x; } void copy(int N, int A[]) {   for (i = N; i &lt; 200; i++) {     A[i] = A[i - N];   } } int main() {   scanf("%d %d %d", &amp;N, &amp;NA, &amp;NB);   for (i = 0; i &lt; NA; i++) {     scanf("%d", &amp;A[i]);   }   copy(NA, A);   for (i = 0; i &lt; NB; i++) {     scanf("%d", &amp;B[i]);   }   copy(NB, B);   for (i = 0; i &lt; N; i++) {     Y += judge(A[i], B[i]);   }   if (Y &gt; 0) {     printf("A");   } else if (Y &lt; 0) {     printf("B");   } else     printf("draw");   return 0; }</pre>
这道题暂未补解析。