约瑟夫生死游戏C/C++代码

最新推荐文章于 2022-09-24 11:38:29 发布

StanleyWell

最新推荐文章于 2022-09-24 11:38:29 发布

阅读量5k

点赞数 1

分类专栏： C/C++ 文章标签： c++ 开发语言后端

本文链接：https://blog.csdn.net/StanleyWell/article/details/121169919

版权

本文介绍如何使用C/C++编程语言实现经典的约瑟夫环问题，通过递归或循环解决报数杀人的游戏逻辑，探讨算法思想与代码实现细节。

摘要由CSDN通过智能技术生成

用循环链表实现：N个乘客同乘一艘船，因为严重超载，加上风高浪大，危险万分，因此船长告诉乘客，只有将部分乘客投入海中，其余人才能幸免于难。
无奈，大家只得同意这种办法。于是N个人围成一圈(从1，2，3...N分别编号)。由编号为1的人开始，依次报数，数到第M人，便把他投入大海中，
然后再从他的下一个人数起，数到第M人，再将他扔到大海中，如此循环地进行，直到剩下K个乘客为止。按顺序依次输出被扔下大海的乘客的编号。

输入样例1：
9 3 2 
输出样例1：
3 6 9 4 8 5 2

输入样例2：
12 5 6
输出样例2：
5 10 3 9 4 12

#include <stdio.h>
#include<iostream>
using namespace std;


typedef struct Node{
	int num;
	Node* next;

}Node;//设置节点



int *solve(int N, int M, int K) {

	Node* L, * p, * r, * q;
	int Left = N;
	static int s[1000];
	int j = 0;
	int temp;//数人头 
	L = new Node;
	L->next = NULL;//初始化
	r = L;//指向尾结点 
	q = L;
	*s = NULL;
	for (int i = 1; i <= N; i++

最低0.47元/天解锁文章

StanleyWell

关注

1
点赞
踩
17

收藏

觉得还不错? 一键收藏
0
评论
约瑟夫生死游戏C/C++代码

#include <stdio.h>#include<iostream>using namespace std;typedef struct Node{ int num; Node* next;}Node;//设置节点int *solve(int N, int M, int K) { Node* L, * p, * r, * q; int Left = N; static int s[1000]; int j = 0; int temp;//数.
复制链接

扫一扫

专栏目录