【Openjudge】约瑟夫问题

原创于 2017-10-07 15:41:27 发布 · 568 阅读

1 ·

CC 4.0 BY-SA版权

Openjudge 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一个基于C++实现的约瑟夫环问题解决方案。通过定义结构体和使用指针来模拟环形链表的过程，实现了指定报数规则下淘汰参与者的逻辑，并最终输出获胜者编号。该程序为理解约瑟夫环问题提供了一个实用的例子。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;

int main()
{
	int n, m, c;
	cin >> n >> m;
	struct monkey{
		int num;
		monkey* next;
	};
	monkey *p = NULL,*mk = new monkey;
	int i;
	p = mk;
	for (i = 1; i <= n; i ++){
		p->next = new monkey;
		p = p->next;
		p->num = i;
	}
	p->next = mk->next;
	monkey *t = p;//t 用来记录p的前驱
	while (p->next != p){
		c = 0;
		p = t;
		while (c != m){
			c ++;
			t = p;
			p = p->next;
		}
		t->next = p->next;
		delete p;
		p = t->next;
	}
	cout << p->num << endl;
	return 0;
}