题解 P7184 【[CRCI2008-2009] MAJSTOR】

Query_Failed · 2021-02-07 19:29:06 · 题解

本题的主要思路就是模拟加上枚举，值得注意的是：本题除了正常的判断以外，还需要在知道朋友的分数下，求出 Sven 的最大得分，因此我们需要枚举出当 Sven 在每一局中出石头、剪刀或布的得分，并取其中的最大值。

附代码：

#include <iostream>
#include <cmath>
using namespace std;
int panduan(char my,char myfriend)      //对局中的判断函数 
{
    if(my=='S')
    {
        if(myfriend=='S') return 1;
        else if(myfriend=='P') return 2;
        else return 0;
    }
    else if(my=='P')
    {
        if(myfriend=='S') return 0;
        else if(myfriend=='P') return 1;
        else return 2;
    }
    else
    {
        if(myfriend=='S') return 2;
        else if(myfriend=='P') return 0;
        else return 1;
    }
}
int main()
{
    int r;
    cin>>r;
    char Sven[r];
    for(int i=0;i<r;i++)
    {
        cin>>Sven[i];
    } 
    int n;
    cin>>n;
    int realgoal=0,maxgoal=0;
    int maxs=0,maxr=0,maxp=0;  //枚举不同情况下 Sven 的得分 
    char friends[n][r];
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<r;j++)
        {
            cin>>friends[i][j];
            realgoal+=panduan(Sven[j],friends[i][j]); //实际分数只需要直接判断 
        }
    }
    for(int j=0;j<r;j++)
    {
        for(int i=0;i<n;i++)
        {
            maxs+=panduan('S',friends[i][j]);
            maxr+=panduan('R',friends[i][j]);
            maxp+=panduan('P',friends[i][j]);
        }
        maxgoal+=max(max(maxs,maxp),maxr); //取出最大值 
        maxs=0;
        maxr=0;
        maxp=0; 
    }
    cout<<realgoal<<endl<<maxgoal;
    return 0;
}