Josephus Problem

最新推荐文章于 2022-01-02 17:57:25 发布

anArkitek

最新推荐文章于 2022-01-02 17:57:25 发布

阅读量513

点赞数

分类专栏： MOOC 数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/anArkitek/article/details/53216076

版权

MOOC 数据结构专栏收录该内容

5 篇文章 0 订阅

订阅专栏

通过一个一维数组实现的队列解决最简单的一种Josephus Problem.

/* Josephus Problem */

#include <iostream>

using namespace std;

int Q[100];
int head = 0;
int tail = 0;

void dequeue(){
	head += 2;
}

void enqueue(){
	tail++;
	Q[tail] = Q[head];
}

int main(){
	cout<<"enter the number of the queue <1--99>:"<<endl;
	int n;
	cin>>n;
	
	for(int i = 1; i <= n; i++){
		Q[i] = i;
	}
	
	head = 1; tail = n;
	do{
		enqueue();
		dequeue();
	}while( tail > head);
	
	cout<<Q[tail]<<endl;
	
	return 0;
}