Gym

https://vjudge.net/problem/Gym-100712B

题意：

石头剪刀布游戏。

给出一个玩家n局的出的顺序，现在另一个是这样出的，X+Y+Z=n，在前X轮出石头，中间Y轮出布，最后Z轮出剪刀，问有多少种方法可以赢。

思路:
预处理。

对玩家出的顺序进行处理，用R[i]表示第i位及之前所出现的石头总数，同理P[i]，s[i]。

然后二重循环枚举，将n分为3段的两个断点，判断在这种情况下是谁赢，统计次数即可。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<vector>
#include<stack>
#include<queue>
#include<cmath>
#include<map>
using namespace std;

char str[1005];
int R[1005],P[1005],S[1005];

int main()
{
    //freopen("D:\input.txt","r",stdin);
    int T,n;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        scanf("%s",str+1);
        R[0]=P[0]=S[0]=0;
        for(int i=1;i<=n;i++)
        {
            R[i]=R[i-1];
            P[i]=P[i-1];
            S[i]=S[i-1];
            if(str[i]=='R')  R[i]++;
            else if(str[i]=='P')  P[i]++;
            else S[i]++;
        }
        int ans=0;
        for(int x=0;x<=n;x++)
        {
            for(int y=x;y<=n;y++)
            {
                int f1=S[x]-S[0]+R[y]-R[x]+P[n]-P[y];
                int f2=P[x]-P[0]+S[y]-S[x]+R[n]-R[y];
                if(f1>f2)  ans++;
            }
        }
        printf("%d
",ans);
    }
    return 0;
}