线性表Test2（约瑟夫环）

最新推荐文章于 2022-09-06 22:05:36 发布

原创最新推荐文章于 2022-09-06 22:05:36 发布 · 624 阅读

1 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种经典的圆桌游戏报数问题的实现方法，通过C++代码演示了如何生成指定人数和报数规则下的出列顺序。

//已知num个人（以编号1，2，3...num分别表示）围坐在一张圆桌周围。从编号为point的人开始报数，数到point的那个人出列；他的下一个人又从1开始报数，数到point的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。求新的队列成员的标号顺序

//circlegame.h文件

class CircleGame
{
public:
CircleGame(int num, int point);
void StartGame();
void CreateList();
void FinalList();
private:
int i_num;
int i_point;
int data[100];
};

//circlegame.cpp文件

#include"circlegame.h"
#include<iostream>
using namespace std;
CircleGame::CircleGame(int num, int point)
{
i_num = num;
i_point = point;
}
void CircleGame::CreateList()
{
for (int i = 0; i < i_num; i++)
{
data[i] = i + 1;
cout << data[i] << " ";
}
cout << endl;
}
void CircleGame::StartGame()
{
int i,t,j,temp;
for (i = 0; i <i_num; i++)
{
data[i] = i + 1;
}
for (t = i_num; t > 1; t--)
{
i = ((i + i_point - 1) % t);
if (i != t - 1)
{
temp = data[i];
for (j = i; j < t - 1; j++)
data[j] = data[j + 1];
data[t-1] = temp;
}
}
}
void CircleGame::FinalList()
{
for (int t = i_num-1; t>=0; t--)
cout << data[t] << " ";
}

源.cpp文件

#include"circlegame.h"
#include<iostream>
using namespace std;
int main(void)
{
CircleGame cg(6, 5); //6个人，报到5出列
cg.CreateList();
cg.StartGame();
cg.FinalList();
system("pause");
return 0;
}

运行结果为：

5 4 6 2 3 1

结果正确，重复多验证几次，发现结果正确！