Week13 实验 F - 3-T2 计蒜客 - T1096

admin管理员组

文章数量:1621902

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

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

输入格式
输入包含三行。

第一行包含三个整数：
N
，
N
A
，
N
B
，分别表示比了
N
轮，小
A
出拳的周期长度，小
B
出拳的周期长度。
0
<
N
,
N
A
,
N
B
<
100
。

第二行包含
N
A
个整数，表示小
A
出拳的规律。

第三行包含
N
B
个整数，表示小
B
出拳的规律。

其中，
0
表示“石头”，
2
表示“剪刀”，
5
表示“布”。相邻两个整数之间用单个空格隔开。

输出格式
输出一行，如果小
A
赢的轮数多，输出"A"；如果小
B
赢的轮数多，输出"B"；如果两人打平，输出 “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
赢的轮数多。

Sample Input
10 3 4
0 2 5
0 5 0 2
Sample Output
A

#include<iostream>
#include<vector>
#include<string>
#include<cmath>
using namespace std;

int main(){
	int n,na,nb;
	while(scanf("%d%d%d",&n,&na,&nb)!=EOF){
		int la[102];
		int lb[102];
		for(int i=0;i<na;i++){
			cin>>la[i];
		}
		for(int i=0;i<nb;i++){
			cin>>lb[i];
		}
		int awin=0;
		int bwin=0;
		
		int cura=0;
		int curb=0;
		for(int i=0;i<n;i++){
			int apai=la[cura];
			int bpai=lb[curb];
			cura=(cura+1)%na;
			curb=(curb+1)%nb;
			
			if(apai==bpai){
				continue;
			}
			else if(apai==0){
				if(bpai==2) awin++;
				else bwin++;
			}
			else if(apai==2){
				if(bpai==5) awin++;
				else bwin++;
			}
			else if(apai==5){
				if(bpai==0) awin++;
				else bwin++;
			}
		} 
		if(awin==bwin){
			cout<<"draw\n"; 
		}
		else if(awin>bwin){
			cout<<"A\n";
		}
		else{
			cout<<"B\n";
		}
	}
	
	return 0;
} 

本文标签： 计蒜客