Educational Codeforces Round 63 (Rated for Div. 2) B. Game with Telephone Numbers 博弈思维+模拟+贪心思维

题意：博弈题面  给出一个数字序列 （>=11）  有两个人任意删除数字 直到 数字只剩下11位 如果删除后的数字串开头是8那么就是第一个赢 否则就是第二个人赢

第一个人先手  数字序列一定是奇数长度

思路: 首先计算一共走多少步 

第二个人想赢只有以下两种方法

想法1：如果第二个人能把8都删掉 那么第二个人肯定赢

想法2： 如果删不掉 那么第二个人肯定从前到后尽可能得删掉8 这样使得第一个人的步数不足删除从前到后 步数+1那个8 的其他字符

否则就是第一人赢，直接模拟即可  

（比赛的时候一直WA 不知道为什么 然后果断重写了一遍才pp(并且没有fft 2333)） 所以重写大法好

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=3e5+5;
char s[maxn];
int main(){
    int n;
    scanf("%d",&n);
    scanf("%s",s+1);
    int cnt=0;
    int huihe=n-11;
    for(int i=1;i<=n;i++){
        if(s[i]=='8')cnt++;
    }
    int flag=0;
    int i;
    for( i=1;i<=n;i++){
        if(s[i]=='8')flag++;
        if(flag==huihe/2+1)break;
    }
    if(cnt<=huihe/2){
        cout<<"NO\n";
    }
    else {
        if((i-1-huihe/2)<=huihe/2)cout<<"YES\n";
        else cout<<"NO\n";
    }
    return 0;
}