圆桌问题

最新推荐文章于 2022-10-05 21:23:23 发布

唐傘皮

最新推荐文章于 2022-10-05 21:23:23 发布

阅读量1.7k

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/qq_43520913/article/details/104444764

版权

探讨了在圆桌上2n个人，n好n坏的情况下，通过特定的座位安排，确保在每数到第m人并处死后，能剩余n个好人的问题。

摘要由CSDN通过智能技术生成

圆桌问题

圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数，数到第m个人，则立即处死该人；然后从被处死的人之后开始数数，再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位，能使得在处死n个人之后，圆桌上围坐的剩余的n个人全是好人。
在这里插入图片描述

#include<bits/stdc++.h>//如果是杭电OJ不要用这个头文件用#include<iostream>#include<vector>
using namespace std;
int main()
{
   
   int n,m;
   vector<int> table;
   while(cin