北大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;
}