(C语言)约瑟夫环问题

C语言约瑟夫环问题 在这个代码中,我们首先定义了一个环形链表节点结构体,然后使用循环创建了一个包含n个节点的环形链表。接下来,我们遍历环形链表并删除节点,每次删除距离当前节点最近的k个节点,直到只剩下一个节点为止。最后输出删除的节点的值,即为约瑟夫环问题的解。约瑟夫环问题是一个著名的数学和计算机科学问题,它涉及到环形链表、循环和递归等概念。printf("请输入总人数n和报数k:");printf("约瑟夫环问题的解为:");// 遍历环形链表并删除节点。// 定义环形链表节点结构体。// 定义约瑟夫环函数。 阅读详情

题目描述

有n个人围成一圈,按顺序排号。从第一个人开始报数,凡报到m的人退出游戏,然后下一个接着重新开始报数。比如n = 6,m = 3,当报到3时3号退出游戏,接着4号又从1开始报数......问最后留下的是原来第几号的那位?

输入

输入有多组测试数据。

每组测试数据在一行中给出正整数n和m,(0<n<=100000, 0<m<=100000);

当读取到文件结尾时输入结束。

输出

对每组测试数据,在一行中输出最后留下来的人的初始编号

样例输入

20 5
10 4
10 3
100 373

样例输出

7
5
4
98
(个人认为这题对我的影响很大,因为第一次接触数据结构就是写的这个题目,刚开始看到链表的我是很不想活的,真的觉得这些东西都好恶心,因为我认为C语言中两个最难的结构体和指针包括在一起了,所以很蒙,于是又重新看了一下C语言的书,包括结构体和指针,然后我发现其中的结构体的别名和结构指针有一些是可以省略,有一些是可以替换的,当然都是本人亲自实践了的,下面代码中注释的地方都是可以替换或者等价的地方,然后说说这个题吧,这个题用的是循环链表,就是将链表的尾结点一直指向链表的头结点,然后期间包括链表的初始化和插入删除的一些基本的操作,于是当循环到出局编号的时候将该结点删除同时释放掉 free()函数,然后继续对这个循环链表遍历,当链表中只有一个结点的时候退出循环,然后输出该结点的data即可,所以说,理解了链表的基本操作之后哦就很简单,而且我发现链表真的很有用,不管是在实用价值还是ACM中都是一个很好的方法)

#include<stdio.h>

#include<stdlib.h>
typedef struct Node{ // 构建链表结构体
int data;
struct Node *next;
}JoseNode,*PNode;  //JoseNode *==PNode
void InitNode(PNode *h){  //初始化链表
(*h)->next = (*h);
}
int InsertNode(JoseNode *h,int pos,int x) {  //链表的插入数据
PNode p=h,q;  //JoseNode *p=h,*q;
int i=1;
if (pos == 1) {
p->data=x;
p->next=p;
return 0;
}
while (i<pos-1) {
p=p->next;
i++;
}
q=(JoseNode *)malloc(sizeof(JoseNode));  //q=(PNode)malloc(sizeof(JoseNode));
q->data=x;
q->next=p->next;
p->next=q;
return 0;
}
void deNode(PNode h,int m,int k) {  //在链表中删除某个结点
PNode p=h,q;
int i=0;
while (m>1) {
for (i=1; i<k-1; i++) 
p=p->next;
q=p->next;
p->next=q->next;
free(q);
p=p->next;
m--;
}
printf("%d\n",p->data);
}
int main(){
int N,k;
int i;
while(scanf("%d%d",&N,&k)!=EOF) {
JoseNode *h=(PNode)malloc(sizeof(JoseNode));  //PNode h=(PNode)malloc(sizeof(JoseNode));
InitNode(&h);
for (i=1; i<=N; i++)
InsertNode(h,i,i);
if (k>1)
deNode(h,N,k);
else
printf("%d\n",&N);
}
return 0;
}
【C语言】约瑟夫环问题 /* 约瑟夫环问题 */ /* 问题描述: 有10个人,每次报到3的人被杀掉,被杀掉的人的下一个人重新开始从1数,求最后幸存的那个人。 如: 报数为3的人 || \/ 1: 0 1 【2】 3 4 5 6 7 8 9 2: 3 4 【5】 6 7 8 9 0 1 3: 6 7 【8】 9 0 1 3 4 4:... 阅读详情

相关推荐

C语言 约瑟夫环问题

约瑟夫环问题描述: 每一个结点有两个数据域和一个指针域,数据域分别存储为id和password,指针域指向下一个结点(图1-1); 解决问题: 由键盘输入人数和初始密码。 根据输入的人数创建不带头结点(带头结点的链表也可以)的单向循环链表。 提示输入每一个人的密码(每一个id对应唯一一个password)。 输出id和password。 根据输入的初始密码fir...

weixin_44119517的博客 958

C语言丨约瑟夫问题(约瑟夫环)

约瑟夫问题又称为约瑟夫环,约瑟夫问题有很多变种。本文就以几个经典的约瑟夫问题介绍其几种解法。

weixin_60921752的博客 3万+

C语言实现约瑟夫环问题

在计算机科学中,约瑟夫环(Josephus problem)是一个经典的数学问题,它涉及到一群人围成一个圆圈,然后从某个位置开始,依次报数并按照规定的步长淘汰掉某个人,直到最后只剩下一个人为止。运行程序时,用户需要输入参与游戏的人数和报数的步长。程序将输出最后剩下的节点的值。的节点,然后删除该节点并更新指针,重复这个过程直到只剩下一个节点为止。需要注意的是,在程序结束之前,我们需要释放动态分配的内存,即调用。个节点的链表,并将最后一个节点的。函数打印最后剩下的节点的值。函数打印最后剩下的节点。

HackQuestR的博客 698

数据结构—约瑟夫环问题(C语言版)

数据结构—约瑟夫环问题(C语言版)

m0_73463638的博客 2万+

C语言实现约瑟夫环问题的源代码解析

循环链表的实现需要先定义节点结构体,然后是循环链表的初始化。

weixin_35829279的博客 415

约瑟夫环问题的C语言实现与VS2013操作

在C语言中,我们首先需要定义一个结构体来表示约瑟夫环中的节点。每个节点包含两个部分:一个是存储数据的值(例如人的编号),另一个是指向下一个节点的指针。根据约瑟夫环的规则,我们的节点还需要包含一个额外的指针,指向下一轮将要删除的节点。int data;// 存储数据,如人的编号// 指向下一个节点的指针// 指向下一轮将要删除的节点的指针} Node;在上面的代码中,我们定义了一个名为Node的结构体,它有三个成员:datanext和nextRound。其中,data。

weixin_42509888的博客 700

C语言 | 约瑟夫问题(猴王争夺战)

它的下一位继续从1开始报数,数到m的猴子被淘汰,依次类推,最后剩下一个为猴王。第二次报数:从被淘汰的五号的下一位开始报数,也就是六号,数五个数,6-1-2-3-4,数数完毕,四号被淘汰,第二次报数后,剩余猴的数量如下。第三次报数:从被淘汰的四号的下一位开始报数,同样是六号,数五个数,6-1-2-3-6,数数完毕,六号被淘汰,第三次报数后,剩余猴的数量如下。第四次报数:从被淘汰的六号的下一位开始报数,也就是一号,数五个数,1-2-3-1-2,数数完毕,二号被淘汰,第四次报数后,剩余猴的数量如下。

qq_52049228的博客 8724

C语言实现约瑟夫环问题的策略与实践

约瑟夫环问题是一个著名的数学问题,也被称为约瑟夫斯问题,是一个关于若干人围成一圈,按照指定的步长报数,并按照报到指定数字的人会被“淘汰”出圈,直至剩下最后一个人的数学游戏。这个问题源自《圣经》中的一个故事,而其数学模型则具有深厚的历史背景和文化意义。在计算机科学领域,约瑟夫环问题不仅是一个经典的算法问题,还被广泛应用于数据结构的学习,尤其是链表操作的实际案例,常被用于教学演示如何通过算法和数据结构解决实际问题。

weixin_42594419的博客 1111

约瑟夫问题(C语言)

用C语言解决约瑟夫问题

liuchiang03的博客 1万+

ESP32S3 Korvo2V3四通道AEC配置实战:基于AFE的回声消除优化

本文详细介绍了在ESP32S3 Korvo2V3平台上配置四通道AEC(回声消除)的实战经验。通过AFE算法优化和硬件连接调试,实现高质量回声消除,显著提升智能音箱和会议设备的语音交互体验。重点解析了四通道配置、数据格式对齐和参数调优等关键技术要点。

elastic6hunter的博客 941

华为网络实战:5分钟搞定OSPF+VRRP+MSTP多协议联动配置(附完整命令集)

本文深入解析了在企业网络中如何高效协同部署OSPF、VRRP和MSTP三大协议。通过一个典型的双核心网络案例,详细阐述了从规划、配置到验证的完整流程,重点强调了确保MSTP根桥与VRRP主设备一致的设计原则,以实现最优的二层与三层流量转发路径,并提供了完整的命令集和故障排查思路。

weixin_29251337的博客 155

(数据结构)约瑟夫环问题——C语言实现

文章目录前言问题描述代码总结 前言 学习记录《数据结构——从概念到C实现》 part 3:约瑟夫环问题 问题描述 约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为1的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 本篇介绍当给定任意n和m后,求n个人出环的次序。 代码 #include <stdio.h> #include <malloc.h> t

ZhangChengZi__的博客 1万+

利用 vivado实现加减法器的设计

本科计组实验:利用 vivado实现加减法器的设计

qq_52052302的博客 1万+

c语言约瑟夫环分函数,c语言实现约瑟夫环问题

《c语言实现约瑟夫环问题》由会员分享,可在线阅读,更多相关《c语言实现约瑟夫环问题(16页珍藏版)》请在人人文库网上搜索。1、一)基本问题1问题描述设有编号为1,2,小的n (n 0)个人围成一个圈,每个人持有一个密码m。从第一个人开始报数,报到 m时停止报数,报 m的人出圈,再从他的下一个人起重新报数,报到m时停止报数,报 m的出圈,如此下去,直到所有人全部出圈为止。当任意给定n和m后,设计算法...

weixin_39862794的博客 735

AI赚钱新思路 利用RPA+KIMI实现小红书全自动制作发布(详细攻略)

我已经事先准备好了文案素材,现在就利用Kimi的智能,根据我们已有的文案来创作出新的文案吧。之前我写过一篇关于【:一个戴着用百元大钞制成的简约头饰的少女,她坐在小车里,手里拿着一叠港元,整个画面洋溢着现实主义动漫风格和治愈系的温暖气息。通过这篇文章,我们已经一步步地完成了小红书治愈系文案的创作、治愈系图片的生成,以及笔记的发布,实现了整个流程的自动化。不慌不忙,快乐常在 在繁忙的日常中,给自己的心灵留一片净土,感受内心深处的平静与安宁。接下来,我将展示如何使用影刀来编写自动化脚本,以生成治愈系的图文图片。

weixin_42172073的博客 3701

【WILEY】wiley期刊投稿详解:从revision到Accepted全流程实例讲解

注意:包括没标注修改位置的word文件和标注了修改位置的word文件。

Everyday try to become better -Kobe Bryant 1万+

【C语言】数据结构循环链表解决约瑟夫环问题

循环链表解决约瑟夫环问题 约瑟夫问题 假设有n个人围成一圈,然后对每个人按顺序编号1,2,3,…..,n,规定从1号按顺序开始报数,报到k的人出局,之后下一个人再从1开始报数,报到k的人在出局,一直进行下去,问:最后一个出局者为几号? 样例: 假设有8个人,每次报数报到4的人出局,则过程如下。 四号出局 八号出局 五号出局 二号出局 一号出局 三号出...

zhangshuo的博客 2万+

从零开始:用这些公开数据集搞定电力AI项目(含鸟巢、绝缘子、负荷预测等33个实战资源)

本文系统梳理了电力AI领域33个精选公开数据集,涵盖目标检测、负荷预测等关键场景,如鸟巢检测、绝缘子缺陷识别等。通过实战案例解析数据预处理、模型选型及性能优化策略,帮助工程师快速构建端到端解决方案,解决电力AI项目中的数据获取与处理难题。

weixin_42522552的博客 220

c语言约瑟夫环问题

本文简述了如何基于数组来简单模拟与解决约瑟夫环问题,以及在解决问题中的思考过程与注意事项。

2501_91651005的博客 492

YOLOv11 环境配置全流程 | 从零开始搭建训练与推理环境

YOLOv11环境配置与训练全流程指南 本文详细介绍了YOLOv11目标检测模型的环境配置、训练与推理全流程。内容包括: 环境要求:列出GPU、CUDA、Python等组件的版本要求,提供快速检查脚本 Windows配置: CUDA 12.6和cuDNN 8.9.7安装步骤 使用Conda创建隔离环境 PyTorch GPU版本安装方法 IDE环境配置 Linux配置:提供Ubuntu 22.04下的CUDA、cuDNN安装命令和Conda环境搭建 Docker方案:提供一键式容器化部署命令 训练实战: 数

shrgegrb的博客 2028

光电二极管探测器电流信号处理与指令输出系统

本文提出了一种基于Python的光电二极管电流信号处理系统设计方案。该系统能够实时采集、处理光电二极管输出的电流信号,并根据预设阈值输出控制指令。系统采用模块化架构,包含数据采集、信号处理、阈值检测、指令生成等核心模块。其中数据采集模块提供了模拟器实现和硬件接口框架,支持噪声模拟和脉冲信号生成。系统设计考虑了实时性、可靠性和可扩展性,适用于光强测量、光电检测等多种应用场景。

huanghm88的专栏 1182

c语言经典约瑟夫环的问题,约瑟夫环问题分析-C语言经典面试题

好久没有看有关算法的问题了,今天废了不少劲,再感叹一句:要想学好算法就要常练习,没什么捷径可走。废话不多说,如下:问题描述:有m个人,围成一个环,编号为 0、1、2、3、、、m-1,从第一个人开始循环报数,假设数到n的那个人出列,然后从下一个人继续数数,数到n出列,以此循环,最后那个人为胜利者,求胜利者的编号。分析如下:设m为人的个数 n为要数的数 k为从第几个人开始数第一次的数列,记为A0 1 ...

weixin_35944230的博客 716

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

C语言,数组实现约瑟夫环问题(两种方法)

约瑟夫环问题:约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。   第一种方法:要求将每次出列的人的序号输出,并输出最后一个出列的人。 代码如下: //c语言用数组实现约瑟夫环 #include #incl

liuzidong1987的专栏 2万+

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

约瑟夫环c语言代码顺序存储,顺序表实现约瑟夫环地问题,C语言.doc

顺序表实现约瑟夫环地问题,C语言计算机科学与工程学院PAGEPAGE 2《算法与数据结构》试验报告计算机科学与工程学院《算法与数据结构》试验报告[一]专业班级10级计算机工程02试验地点计算机大楼计工教研室学生学号1005080222指导教师蔡琼学生姓名肖宇博试验时间2012-2-29试验项目算法与数据结构试验类别基础性() 设计性() 综合性(√) 其它( )试验目的及要求掌握用VC++上机调...

weixin_27127993的博客 1864

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

数据结构——c语言 约瑟夫环问题

约瑟夫环问题(选做):设计并验证以下算法:用线性表的顺序存储句结构模拟约瑟夫环淘汰过程,按出列顺序输出各人的编号,以及存活的最后一名玩家编号。 (1)约瑟夫问题的一种描述是,编号未1、2、………、n的n个人按顺时针方向围坐成一个圈,每人持有一个密码,一开始选一个正整数作为报数上限值m,从第一个人开始以顺时针方向自1开始报数,报到m时停止,报到m的人出列,将他的密码作为新的m的值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直到所有人出列。 (2)利用线性表的顺序存储结构模拟此过程,按出列...

起当风萧的博客 3737
上一篇: (C语言)高精度除法
下一篇: (C语言)括号匹配问题
YiMo_Fan
博客等级 码龄10年 20粉丝 14原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
⌂ 换网址