北大2013年研究生上机测试 题目B：石头剪刀布 ：水题

B:石头剪刀布

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

描述

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

一天，小A和小B正好在玩石头剪刀布。已知他们的出拳都是有规律的，比如：“石头-布-石头-剪刀-石头-布-石头-剪刀……”，就是以“石头-布-石头-剪刀”为周期的。请问，小A和小B比了N轮之后，谁赢了？

输入输入的第一行包含一个整数K(0 < K < 100)，表示K组测试数据。

之后的每组测试数据包含三行。第一行包含三个整数：N，NA，NB，分别表示比了N轮，小A出拳的周期长度，小B出拳的周期长度。0 < N,NA,NB < 100。第二行包含NA个整数，表示小A出拳的规律，第三行包含NB个整数，表示小B出拳的规律。其中，0表示“石头”，2表示“剪刀”，5表示“布”。
输出对于每组测试数据，输出一行。如果小A赢了，输出A；如果小B赢了，输出B；如果两人打平，输出draw。
样例输入

2
10 3 4
0 2 5
0 5 0 2
5 3 3
2 0 5
0 2 5

样例输出

A
draw

提示对于第一组测试数据，猜拳过程为：

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赢了。

对于第二组测试数据，猜拳过程为：

A：2 0 5 2 0

B：0 2 5 0 2

所以A赢了2轮，B赢了2轮，双方打平1轮，所以最终打平了。

研究生测试的题目A我就不发表了，送分题。题目B也是水题，但是题库没有搜索到该题，无法提交，记录一下代码：

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int k,n,na,nb,a[105],b[105],ta[105],tb[105];
int sa,sb;
void buzhi(int x[],int w,int y[])
{
int i,j;
int k;
k=0;
i=0;
while(k<n)
{
y[k++]=x[i];
i=(i+1)%w;
}
}
void jisuan()
{
int i,j;
for(i=0;i<n;i++)
{
if(a[i]==0)
{
switch(b[i])
{
case 0:break;
case 2:sa++;
break;
case 5:sb++;
break;
default:break;
};
}
else
{
if(a[i]==2)
{
switch(b[i])
{
case 0:sb++;break;
case 2:
break;
case 5:sa++;
break;
default:break;
};
}
else
{
switch(b[i])
{
case 0:sa++;break;
case 2:sb++;
break;
case 5:
break;
default:break;
};
}
}
}
}
int main()
{
int i,j;
while(scanf("%d",&k)!=EOF)
{
while(k--)
{
scanf("%d%d%d",&n,&na,&nb);
for(i=0;i<na;i++)
scanf("%d",&ta[i]);
for(i=0;i<nb;i++)
scanf("%d",&tb[i]);
buzhi(ta,na,a);
buzhi(tb,nb,b);
sa=sb=0;
jisuan();
if(sa>sb)
printf("A\n");
else
if(sa<sb)
printf("B\n");
else
printf("draw\n");
}
}
return 0;
}