GYM 101550 G.Game Rank（模拟）

Description

一个游戏级别分$25$级和额外等级$Legend$，其中$25$级最低级，$1$级次高级，$Legend$最高级，每个级别对应一个星星数量，对应表如下：

• Rank 25-21: 2 stars
• Rank 20-16: 3 stars
• Rank 15-11: 4 stars
• Rank 10-1: 5 stars

每赢一局得一颗星星，如果级别在$6$~$25$级且当前三连胜及以上则额外奖励一颗星星，如果得到当前级别所有星星且又赢一局则可以升级，如果级别在$1$~$20$级，输一局掉一颗星星，如果其级别超过$20$且没有星星则降级， 其星星数量为降级后总星星数量减一，但是如果级别低于$20$级则无影响，如果级别达到$Legend$则输赢不影响级别，现在给出一个人输赢情况，问其最后的级别，初始为$25$级$0$颗星星

Input

给出一个只由$W$和$L$组成的字符串表示输赢情况，$W$表示赢，$L$表示输，字符串长度不超过$10^4$

Output

输出最后的级别

Sample Input

WW

Sample Output

25

Solution

简单题，维护当前级别，星星数量和连胜局数，按规则模拟即可

Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
const int INF=0x3f3f3f3f,maxn=100005;
char s[maxn];
int Rank,Star;
void up(int v)
{
    Star+=v;
    if(Rank>=21&&Rank<=25&&Star>2)Rank--,Star-=2;
    else if(Rank>=16&&Rank<=20&&Star>3)Rank--,Star-=3;
    else if(Rank>=11&&Rank<=15&&Star>4)Rank--,Star-=4;
    else if(Rank>=1&&Rank<=10&&Star>5)Rank--,Star-=5;
}
void down()
{
    if(Rank>20)return ;
    if(Star)
    {
        Star--;
        return ;
    }
    if(Rank<20)
    {
        Rank++;
        if(Rank>=16&&Rank<=20)Star=2;
        else if(Rank>=11&&Rank<=15)Star=3;
        else if(Rank>=1&&Rank<=10)Star=4;
    }
}
int main()
{
    while(~scanf("%s",s))
    {
        int n=strlen(s);
        Rank=25,Star=0;
        int num=0;
        for(int i=0;i<n;i++)
        {
            if(Rank==0)break;
            if(s[i]=='L')down(),num=0;
            else if(s[i]=='W')
            {
                num++; 
                if(Rank>=6&&num>=3)up(2);
                else up(1);
            }
            //printf("rank=%d star=%d\n",rank,star);
        }
        if(Rank)printf("%d\n",Rank);
        else printf("Legend\n");
    }
    return 0;
}