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+;
 char s[maxn];
 int main(){
     int n;
     scanf("%d",&n);
     scanf("%s",s+);
     int cnt=;
     int huihe=n-;
     for(int i=;i<=n;i++){
         if(s[i]=='')cnt++;
     }
     int flag=;
     int i;
     for( i=;i<=n;i++){
         if(s[i]=='')flag++;
         if(flag==huihe/+)break;
     }
     if(cnt<=huihe/){
         cout<<"NO\n";
     }
     else {
         if((i--huihe/)<=huihe/)cout<<"YES\n";
         else cout<<"NO\n";
     }
     return ;
 }