#include<bits/stdc++.h> using namespace std; #define int long long #define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0) const int N=35005; int cnt,a[N],n,m; signed main(){ vector<int>v; IOS; while(cin>>n>>m){ v.clear(); memset(a,0,sizeof(a)); cnt=0; for(int i=1;i<=2*n;i++) v.push_back(i); while(v.size()>n){ cnt=(cnt+m-1)%v.size(); v.erase(v.begin()+cnt); } vector<int>::iterator it; for(it=v.begin();it!=v.end();it++) a[*it]=1; for(int i=1;i<=2*n;i++){ if(a[i])cout<<'G'; else cout<<'B'; if(i%50==0)cout<<endl; } cout<<endl; cout<<endl; } }解释每一行的意思

这是一个使用约瑟夫问题的解法，代码如下：

#include<bits/stdc++.h> 
using namespace std; 
#define int long long 
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)  

const int N=35005; 
int cnt,a[N],n,m; 

signed main(){ 
    vector<int>v; 	
    IOS; 	
    while(cin>>n>>m){ 		
        v.clear(); 		
        memset(a,0,sizeof(a)); 		
        cnt=0; 		
        for(int i=1;i<=2*n;i++) 
            v.push_back(i); 		
        while(v.size()>n){ 			
            cnt=(cnt+m-1)%v.size(); 			
            v.erase(v.begin()+cnt); 		
        } 		
        vector<int>::iterator it; 		
        for(it=v.begin();it!=v.end();it++) 		
            a[*it]=1; 		
        for(int i=1;i<=2*n;i++){ 			
            if(a[i])cout<<'G'; 			
            else cout<<'B'; 			
            if(i%50==0)cout<<endl; 		
        } 		
        cout<<endl; 		
        cout<<endl; 	
    } 	 
    return 0;
}

接下来逐行解释代码的意思：

1. `#include<bits/stdc++.h>`：包含所有常用的头文件，方便编写程序。

2. `using namespace std;`：使用 std 命名空间。

3. `#define int long long`：将 int 定义为 long long 类型，避免整型溢出。

4. `#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)`：输入输出加速。

5. `const int N=35005;`：定义常量 N，表示人数上限。

6. `int cnt,a[N],n,m;`：定义计数器 cnt，数组 a 存放当前是否还在游戏中，n 表示人数，m 表示报数的步长。

7. `signed main(){`：程序入口。

8. `vector<int>v;`：定义一个 vector 类型的变量 v，用于存放当前仍然在游戏中的人的编号。

9. `IOS;`：加速输入输出。

10. `while(cin>>n>>m){`：循环读入 n 和 m。

11. `v.clear();`：清空存放人编号的 vector。

12. `memset(a,0,sizeof(a));`：将数组 a 的所有元素初始化为 0。

13. `cnt=0;`：计数器清零。

14. `for(int i=1;i<=2*n;i++) v.push_back(i);`：将所有人的编号存放到 vector 中。

15. `while(v.size()>n){`：当存活人数大于 n 时，继续进行游戏。

16. `cnt=(cnt+m-1)%v.size();`：计算当前被淘汰的人的编号。

17. `v.erase(v.begin()+cnt);`：将被淘汰的人从 vector 中删除。

18. `vector<int>::iterator it;`：定义一个迭代器。

19. `for(it=v.begin();it!=v.end();it++)`：遍历 vector 中剩余的人的编号。

20. `a[*it]=1;`：标记当前人仍然在游戏中。

21. `for(int i=1;i<=2*n;i++){`：遍历所有人的编号。

22. `if(a[i])cout<<'G';`：如果当前人仍然在游戏中，则输出 G。

23. `else cout<<'B';`：否则输出 B。

24. `if(i%50==0)cout<<endl;`：每输出 50 个人的编号，换行。

25. `cout<<endl;`：输出一个空白行。

26. `cout<<endl;`：输出一个空白行。

27. `}`：循环结束。

28. `return 0;`：程序结束。