剪刀石头布

链接：http://www.nowcoder.com/pat/6/problem/4044

题目描述

大家应该都会玩“锤子剪刀布”的游戏：

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

输入描述:

输入第1行给出正整数N（<=105），即双方交锋的次数。随后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

输出例子:

#include "iostream"
#include <iomanip>
#include <string.h>
#include <string>
#include <vector>
#include <cmath>
#include <cctype>
#include <algorithm>
using namespace std;

int t;
int p1, f1;
vector<char> w1;
vector<char> w2;

char count(vector<char> charVec)
{
    int num[3] = {0};
    for(int i=0; i<charVec.size(); ++i)
    {
        if(charVec[i] == 'B')
        {
            ++num[0];
        }
        else
        {
            if(charVec[i] == 'C')
            {
                ++num[1];
            }
            else
            {
                ++num[2];
            }
        }
    }
    int tmp=0, pos=0;
    for(int i=0; i<3; ++i)
    {
        if(num[i] > tmp)
        {
            tmp = num[i];
            pos = i;
        }
    }
    if(pos == 0)
    {
        return 'B';
    }
    else
    {
        if(pos == 1)
        {
            return 'C';
        }
        else
        {
            return 'J';
        }
    }
}
void solve()
{
    p1 = f1 = 0;
    cin >>t;
    for(int i=0; i<t; ++i)
    {
        char c1, c2;
        cin >>c1 >>c2;
        if(c1 == 'C')
        {
            if(c2 == 'C')
            {
                ++p1;
            }
            else
            {
                if(c2 == 'B')
                {
                    w2.push_back(c2);
                    ++f1;
                }
                else
                {
                    w1.push_back(c1);
                }
            }
        }
        else
        {
            if(c1 == 'B')
            {
                if(c2 == 'B')
                {
                    ++p1;
                }
                else
                {
                    if(c2 == 'J')
                    {
                        w2.push_back(c2);
                        ++f1;
                    }
                    else
                    {
                        w1.push_back(c1);
                    }
                }
            }
            else
            {
                if(c2 == 'J')
                {
                    ++p1;
                }
                else
                {
                    if(c2 == 'C')
                    {
                        w2.push_back(c2);
                        ++f1;
                    }
                    else
                    {
                        w1.push_back(c1);
                    }
                }
            }
        }
    }
    cout <<w1.size() <<" " <<p1 <<" " <<f1 <<endl;
    cout <<w2.size() <<" " <<p1 <<" " <<w1.size()<<endl;
    cout <<count(w1) <<" " <<count(w2) <<endl;
}
int main()
{
    solve();
    return 0;
}

题目描述

输入描述:

输出描述:

输入例子:

输出例子:

相关推荐