GYM 101550 G.Game Rank（模拟）

最新推荐文章于 2019-09-03 16:02:40 发布

v5zsq

最新推荐文章于 2019-09-03 16:02:40 发布

阅读量636

点赞数 1

分类专栏： GYM 模拟

本文链接：https://blog.csdn.net/V5ZSQ/article/details/79337294

版权

GYM 同时被 2 个专栏收录

253 篇文章 2 订阅

订阅专栏

模拟

19 篇文章 0 订阅

订阅专栏

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

Sample Output

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;
}