[数据结构与算法] 数据结构之SWUSTOJ956: 约瑟夫问题的实现

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> 数据结构之SWUSTOJ956: 约瑟夫问题的实现 -> 正文阅读

[数据结构与算法]数据结构之SWUSTOJ956: 约瑟夫问题的实现

题目：

?代码：
?

#include<iostream>
using namespace std;
typedef struct SList
{
	int data;
	struct SList* next;
}SL;
void SLInit(SL** ps)
{
	*ps = (SL*)malloc(sizeof(SL));
	(*ps)->next = NULL;
}//开辟头结点
void SLCreate(SL** ps,int n)
{
	SL* head = *ps;
	SL* cur = *ps;
	for (int i = 1; i <= n; i++)
	{
		SL *newnode = (SL*)malloc(sizeof(SL));
		newnode->data = i;
		cur->next = newnode;
		cur = newnode;
	}
	cur->next = head->next;//构成循环链表
}
int main()
{
	SL* q = NULL;
	SLInit(&q);
	int n = 0;
	cin >> n;
	SLCreate(&q, n);
	int k = 0;
	cin >> k;
	while (n != 1)//从1开始循环直到n结束
	{
		int i = 1;//从1开始循环直到k结束
		while (i != k)
		{
			q = q->next;
			i++;
		}
		q->next = q->next->next;//将第k个元素出队列
		n--;
	}
	printf("%d", q->data);//打印最后一个剩下的数据
	return 0;
}