GYM 101550 G.Game Rank（模拟）

Description

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

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

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

Input

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

Output

输出最后的级别

Sample Input

WW

Sample Output

25

Solution

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

Code

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
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;iif(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;
}