• PAT 1018 锤子剪刀布(20)


    1018 锤子剪刀布 (20)(20 分)

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

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

    输入格式:

    输入第1行给出正整数N(<=10^5^),即双方交锋的次数。随后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
    

    作者: CHEN, Yue

    单位: PAT联盟

    时间限制: 100ms

    内存限制: 64MB

    代码长度限制: 16KB

    #include <iostream>
    #include <string>
    #include<string.h>
    #include<algorithm>
    using namespace std;
    int pd(string m) {
    	if (m == "C J" || m == "J B" || m == "B C")
    		return 1;
    	return 0;
    }
    int main()
    {
    	char k[3] = { 'B','C','J' };
    	//freopen("in.txt", "r", stdin);
    	int n;
    	int result[3] = { 0 };        //3个元素记录甲的胜、平、负
    	cin >> n;
    	string m;
    	int A[3] = { 0 }, B[3] = { 0 };
    	getchar();    //清除缓存
    	while (n--) {
    		getline(cin, m);
    		if (m[0] == m[2]) //平局
    			result[1]++;
    		else {
    			if (pd(m)) {    
    				result[0]++;
    				A[strchr(k, m[0])-k]++;        //在k中搜索得到地址减去首地址用作下标
    			}
    			else {
    				result[2]++;
    				B[strchr(k, m[2]) - k]++;
    			}
    		}
    	}
    	cout << result[0] << " " << result[1] << " " << result[2] << endl;
    	cout << result[2] << " " << result[1] << " " << result[0] << endl;
    	cout << k[max_element(A, A + 3)-A] << " " << k[max_element(B, B + 3)-B];
    
    	return 0;
    }
  • 相关阅读:
    C++学习笔记32:泛型编程拓展1
    C++学习笔记31:术语翻译
    Sqrt(x)
    Search a 2D Matrix
    Pascal's Triangle II
    Pascal's Triangle
    Climbing Stairs
    Linux实用命令
    Binary Tree Inorder Traversal
    Minimum Depth of Binary Tree
  • 原文地址:https://www.cnblogs.com/F-itachi/p/9974452.html
Copyright © 2020-2023  润新知