749 C. Voting codeforces

最新推荐文章于 2021-10-24 15:22:56 发布

原创最新推荐文章于 2021-10-24 15:22:56 发布 · 534 阅读

0 ·

CC 4.0 BY-SA版权

codeforces 同时被 2 个专栏收录

40 篇文章

订阅专栏

模拟

9 篇文章

订阅专栏

本文介绍了一种通过模拟算法解决DR游戏胜负问题的方法。该算法通过消除相邻且不同类型的字符来决定最终胜利者。文章详细展示了如何使用C++实现这一算法，并通过具体实例解释了算法的工作原理。

思路：每一个D（或者R）都会消除下一个离他最近的R（D）,以此类推，谁先为0，谁就输，根据这个进行模拟。

 #include<bits/stdc++.h>
 using namespace std;
 char str[200005];
 bool visit[200005];
 int main()
 {

     int n,numd=0,numr=0;
     scanf("%d%s",&n,str);
     for(int i=0;i<n;i++)
     {
         if(str[i]=='D')
            numd++;
         else
            numr++;
     }
     int flagd=0,flagr=0;
     while(numd&&numr)
     {
         for(int i=0;i<n;i++)
         {
             if(str[i]=='D'&&!visit[i])
             {
                 if(!flagr)
                    flagd++;
                 else
                 {
                     visit[i]=1;
                     flagr--;
                     numd--;
                 }
             }
             if(str[i]=='R'&&!visit[i])
             {
                 if(!flagd)
                    flagr++;
                 else
                 {
                     visit[i]=1;
                     flagd--;
                     numr--;
                 }
             }
         }
     }
     if(numd) cout<<'D'<<endl;
     else cout<<'R'<<endl;
     return 0;
 }