PAT (Basic Level)1018. 锤子剪刀布

最新推荐文章于 2024-02-12 19:41:21 发布

原创最新推荐文章于 2024-02-12 19:41:21 发布 · 738 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#PAT

PAT 专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一个关于锤子剪刀布游戏的程序设计问题，通过输入双方的交锋记录来统计胜负和平局次数，并找出获胜最多的手势。采用C++实现，巧妙地利用字符相减的方式判断胜负。

http://www.patest.cn/contests/pat-b-practise/1018

题目描述：

大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：

现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。

输入格式：

输入第1行给出正整数N（<=10⁵），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，中间有1个空格。

输出格式：

输出第1、2行分别给出甲、乙的胜、平、负次数，数字间以1个空格分隔。第3行给出两个字母，分别代表甲、乙获胜次数最多的手势，中间有1个空格。如果解不唯一，则输出按字母序最小的解。

输入样例：

10
C J
J B
C B
B B
B C
C C
C B
J B
B C
J J

输出样例：

5 3 2
2 3 5
B B

这题只需要两个二维统计数组就可以了，一组统计甲乙胜平负的次数，一组统计胜时甲乙用B、C和F的次数。在这里有个小技巧，不需要把每种情况罗列得到胜负情况。只需要将两字符作差，得到的差为-1、-7或者8时，前者胜；差为0，平；或者后者胜。

#include <iostream>
#include <string>
#include <algorithm> 
#include <cmath>
#include <iomanip>
#include <ctype.h>
using namespace std;

int main()
{
	int N = 0;
	char jia=' ', yi=' ';
	int win[2][3]={0}; //win flat lose
	int count[2][3]={0};//count B C J when win
	
	
	cin >> N;
	while(N--)
	{
		cin >> jia >> yi ;
		int temp = jia-yi;
		if (temp==0) {
			win[0][1]++;
			win[1][1]++;
		}
		else if (temp == -1 ||temp==-7 || temp==8)
		{
			win[0][0]++;
			win[1][2]++;
			if (jia=='B') count[0][0]++;
			else if (jia=='C') count[0][1]++;
			else count[0][2]++;
		}
		else
		{
			win[1][0]++;
			win[0][2]++;
			if (yi=='B') count[1][0]++;
			else if (yi=='C') count[1][1]++;
			else count[1][2]++;
		}
	}
	
	int maxtemp=-1;
	char shoushi[3]={'B', 'C', 'J'};
	for (int i =0 ; i<3 ; i++)
	{
		if(count[0][i] >maxtemp){
			maxtemp = count[0][i];
			jia= shoushi[i];
		} 
	}
	maxtemp=-1;
	for (int i =0 ; i<3 ; i++)
	{
		if(count[1][i] > maxtemp){
			maxtemp = count[1][i];
			yi= shoushi[i];
		} 
	}
	
	cout << win[0][0] <<' ' << win[0][1] <<' ' <<win[0][2] << endl;
	cout << win[1][0] <<' ' << win[1][1] <<' ' <<win[1][2] << endl;
	cout << jia <<' ' << yi << endl;
	
	return 0;
}

再附上俺家小胖子写的更巧妙的代码：

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

int main() {
	char A, B;
	string res;
	int N;
	int numW=0, numT=0, numF=0;
	int count1[26] = { 0 };
	int count2[26] = { 0 };
	cin >> N;
	while (N--) {
		cin >> A >> B;
		if (A == B)
			numT++;
		else {
			res = "";
			res = res + A + B;
			if (res == "CJ" || res == "JB" || res == "BC"){
				numW++;
				count1[res[0] - 'A']++;
			}
			else {
				numF++;
				count2[res[1] - 'A']++;
			}
		}
	}
	int maxA = -1, maxB = -1;
	char resA, resB;
	for (int i = 1; i < 26; i++) {
		if (maxA < count1[i])
		{
			maxA = count1[i];
			resA = 'A' + i;
		}
		if (maxB < count2[i]) {
			maxB = count2[i];
			resB = 'A' + i;
		}
	}
	cout << numW << " " << numT << " " << numF << endl;
	cout << numF << " " << numT << " " << numW << endl;
	cout << resA << " " << resB << endl;
	system("pause");
}