线性表Test2(约瑟夫环)
来源:互联网 发布:sai mac软件下载 编辑:程序博客网 时间:2024/06/06 12:53
//已知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
结果正确,重复多验证几次,发现结果正确!
- 线性表Test2(约瑟夫环)
- 数据结构—线性表(约瑟夫环)
- 链表练习(数据结构线性表test2)
- 线性表---单循环链表(约瑟夫环问题)
- 数据结构考研复习--线性表3(约瑟夫环)
- 【数据结构算法】约瑟夫环问题(线性表)
- 用线性表实现约瑟夫环(java版)
- 线性表进阶___约瑟夫环问题
- 线性表应用_约瑟夫环问题
- 线性表_循环链表(增减删查 + 约瑟夫环问题 代码实现 )
- 数据结构之线性表——约瑟夫环问题(循环链表的应用)
- C_线性表----约瑟夫环问题(循环链表)
- 用线性表来解决约瑟夫环问题(C语言)
- 线性表及其应用——约瑟夫环问题
- 实验一(选做):线性表及其应用---约瑟夫环
- 线性表的应用——约瑟夫环
- 约瑟夫问题(指针变量及线性链表)
- 线性表-约瑟夫问题(数据结构基础 第2周)
- ssh框架Struts2 简单应用
- TCP连接的三次握手和四次握手
- 1179;构造表达式
- leetcode 134. Gas Station 加油站问题
- javap -c命令关键字的含义
- 线性表Test2(约瑟夫环)
- 1013数素数(素数)
- Win10下python3和python2同时安装并解决pip共存问题
- 关于typedef的用法总结
- Ubuntu下面安装字体后,显示不完全的问题
- 226. Invert Binary Tree
- 使用kail-linux出现文件系统有错误,需要手动修复
- node.js——path(路径)
- leetcode 322. Coin Change