//已知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

結果正確，重複多驗證幾次，發現結果正確！