第九章第六题 13个人围成一圈，从第一个人开始顺序报号1 2 3 凡报到3者退出圈子。找出最后留在圈子中的人原来的序号 要求用链表处理

最新推荐文章于 2023-07-02 00:17:14 发布
最新推荐文章于 2023-07-02 00:17:14 发布
阅读量551 收藏 2
点赞数
分类专栏： 沈航 文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44522477/article/details/121108364
版权
本篇博客探讨了一道有趣的数学问题，13个人围成一圈按顺序报数，每报到3的人退出，直至最后剩下一人。文章通过链表数据结构来解决这个问题，详细解析了算法过程。
摘要由CSDN通过智能技术生成 
/*
第九章第六题
13个人围成一圈，从第一个人开始顺序报号1 2 3 
凡报到3者退出圈子。找出最后留在圈子中的人原来的序号
要求用链表处理 

给一个单链表的结点
节点：
	序号
	下一个人的位置  next
	
构成一个环状链表
进行一个循环的计数

开始报数：循环（退出的人达到12，结束循环） 
	1、如果已经退出圈子：直接跳过
	2、报数到3：把这个人序号设置为0
	3、报数大于3的时候，值为1
遍历链表，找到不为0的 
*/

#include<stdio.h>
#define n 6

//定义节点
typedef struct people
了解本专栏 订阅专栏 解锁全文 超级会员免费看
向上Claire
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
海大910-2014年编程题1：13个人围成一圈, 从第1个人开始顺序报号1, 2, 3。凡报到3者退出圈子。找出最后 留在圈子中的人原来的序号。要求用链表实现。（15分）
立志冲海大
10-01 797
题目 本题是2014年中国海洋大学研究生入学考试910高级程序设计程序设计题第1题。 题目： 13个人围成一圈, 从第1个人开始顺序报号1, 2, 3。凡报到3者退出圈子。找出最后 留在圈子中的人原来的序号。要求用链表实现。（15分） 以下是本篇文章正文内容，欢迎朋友们进行指正，一起探讨，共同进步。——来自考研路上的lwj。QQ：2394799692 一、解题思路 思路： 二、代码部分 1.引入库 代码如下（示例）： #include<stdio.h> 2.主函数部分 代码如下（示例）
（链表解决）13个人围成一圈，从第一个人开始顺序报号1,2,3，凡报到3的人，退出圈子，找出最后留在圈子里的人的序号。
南淮北安的博客
03-03 5170
题目 13个人围成一圈，从第一个人开始顺序报号1,2,3，凡报到3的人，退出圈子。找出最后留在圈子里的人的序号。 代码 #include &lt;stdio.h&gt; #define n 13 typedef struct { int number; int nextp; } person; int main() { person link[n]; int i,count,h; fo...
13个人围成一圈，从第1个人开始顺序报号1、2、3，凡报到3的人退出圈子。找出最后留在圈子里的人原来的序号。
qq_51366188的博客
11-24 6015
【绕圈报数】 （名字 我瞎起的 我瞎起的 我瞎起的） 13个人围成一圈，从第1个人开始顺序报号1、2、3，凡报到3的人退出圈子。找出最后留在圈子里的人原来的序号。 输出提示 “出圈成员及顺序：” 格式 “%3d” 输出提示 “\n最后的成员是：” 格式 “%3d” Talk is cheap, show me the code. #include <stdio.h> int main() { int person[13] = {0}; //0表示没有出
13个人围成一圈,从第1个人开始顺序报号1,2,3。凡报到3者退出圈子。找出最后留在圈子中的人原来的序号。要求用链表实现。
月已满西楼的博客
06-09 1965
13个人围成一圈,从第1个人开始顺序报号1,2,3。凡报到3者退出圈子。找出最后留在圈子中的人原来的序号。要求用链表实现。 解题思路： 创建一个环形链表，给链表中的每一个节点从1~13编号，然后开始淘汰过程，对于淘汰的节点，序号置为0，淘汰完成之后，找到序号不为0的即为最后留下的。 #include <stdio.h> #define NUM 13 typedef struct people { int num; struct people *next; } people; int mai
c语言学习笔记（13）——链表
iteye_709的博客
08-07 134
链表算法：1.通俗定义：解题的方法和步骤2.狭义定义：对存储数据的操作 3.广义定义：广义的算法也叫泛型无论数据是如何存储的，对数据的操作都是一样的 我们至少可以通过两种结构来存储数据数组1.需要一整块连续的存储空间，内存中可能没有2.插入元素，删除元素效率极低。3.查找数据快链表1.查找效率低2.不需要一块连续的内存空间2.插入删除元素效率高 专业术语头指针存放头结点地址的指针变量头结点...
约瑟夫退圈问题
07-11
N个人围成一圈，从第一个人开始按顺序报数并编号1,2,3，……N，然后开始从第一个人转圈报数，凡是报到3的退出圈子。则剩下的最后一个人编号是多少。 定义一个类，然后在类前定义一个结构体  2、在类中定义一个链表...
C语言程序设计应用第八章习题答案.doc
09-28
4. **填空题(2)**：根据输入i=1, j=2，程序将访问二维数组a[1][2]的值，即数组中的第6个元素（数组下标从0开始计算）。因此，结果是a[1][2]=7。 5. **填空题(3)**：该题涉及结构体数组和指针的双向循环链表。程序...
17人报号，遇3及其倍数的出圈问题
01-17
17个人围成圈，顺次1-17号从第一个人开始1，2，3……报号，每报到3或3的倍数的人出圈，其余人继续报，求出圈的人的号码
1_签报号检验接口.xmind
12-05
1_签报号检验接口.xmind
c代码-自动报号简易
07-14
这个项目可能是一个小程序，用于在控制台环境下连续输出数字序列，例如从1开始递增到某个设定的上限。这可能是学习C语言初学者的一个练习，旨在理解和运用循环结构以及基本的输入输出操作。 【描述】"c代码-自动...
Python使用列表完成程序的编写:有n个人围成一圈，顺序排号。从第一个人开始报数（从1到m报数），凡是报到m的人退出圈子，问最后留下的是原来第几号的人。
12-21
看了挺多博客感觉都挺复杂的，自己写这个自认为比较简单，也更灵活，希望可以帮到需要的人，也欢迎有大佬批评指正！！ n=int(input("请输入总人数：")) m=int(input("请规定报到数字几的人退出圈子：")) circle=[] for i in range(1,n+1): circle.append(i) num=1 while len(circle)!=1: circle.append(circle.pop(0)) #把已报数的人取出放到队尾，以此实现围成圈循环往复 num+=1 if num==m: del circle[0]
13人围成一圈，从第一个人开始顺序报号1，2，3。报到3退出。找出最后留在圈子中的人原来的序号。用链表实现。
qq_47991812的博客
12-30 1629
13人围成一圈，从第一个人开始顺序报号1，2，3。报到3退出。找出最后留在圈子中的人原来的序号。用链表实现。 /* 13人围成一圈，从第一个人开始顺序报号1，2，3。报到3退出。找出最后留在圈子中的人原来的序号。用链表实现。 */ #include <stdio.h> #include <malloc.h>//申请空间 //人 结点 typedef struct node{ int order; struct node *next; }node,*people; //
通过链表实现，13个人围成一圈，从第一个开始顺序报号1、2、3.凡报到3者推出圈子，找出打印并最后人的序号...
weixin_33795833的博客
05-24 406
/************************************************************** * Copyright (c) 2013, 西华师范大学计算机学院 * All rights reserved. ...
13个人围成一圈，从第1个人开始顺序报号1,2,3.凡报到3者退出圈子。找出最后留在圈子中的人原来的序号。要求用链表实现。
軒轅劍的博客
09-30 7727
13个人围成一圈，从第1个人开始顺序报号1,2,3.凡报到3者退出圈子。找出最后留在圈子中的人原来的序号。要求用链表实现。 #include <stdio.h> #include <stdlib.h> struct Person{ //定义结构体 int num; struc...
13 个人围成一圈，从第 1 个人开始顺序报号 1，2，3。凡报到“3”者退出圈子，找出最后留在圈子中的人原来的序号。要求用链表实现。
最新发布
fashi的博客
07-02 2559
13 个人围成一圈，从第 1 个人开始顺序报号 1，2，3。凡报到“3”者退出圈子，找出最后留在圈子中的人原来的序号。要求用链表实现。
C语言--约瑟夫环变形---13个人围成一圈，从第1个人开始顺序报号1、2、3，凡报到3的人退出圈子。找出最后留在圈子里的人原来的序号。要求用结构体编程实现
qq_52698632的博客
02-08 1274
13个人围成一圈，从第1个人开始顺序报号1、2、3，凡报到3的人退出圈子。找出最后留在圈子里的人原来的序号。要求用结构体编程实现。 输出提示 “出圈成员及顺序：” 格式 “%3d” 输出提示 “\n最后的成员是：” 格式 “%3d” 程序的运行示例如下： 出圈成员及顺序： 3 6 （后面以此类推，抱歉这里的输出结果保密，暂不公开，注意最后一个人是不出圈的哦） 最后的成员是： （抱歉这里的输出结果保密，暂不公开） #include<stdio.h> struct pe
13个人围成一圈，从第1个人开始顺序报号1，2，3.凡报到“3”者退出圈子，找出最后留在圈子中的人原来的号。要求用链表实现
m0_74308790的博客
12-05 1036
13个人围成一圈，从第1个人开始顺序报号1，2，3.凡报到“3”者退出圈子，找出最后留在圈子中的人原来的号。要求用链表实现
13个人围成一圈，从第一个人开始顺序报号。凡报道3者退出圈子。找到最后留在圈子中的人原来的的序号。
weixin_45410402的博客
08-08 1051
13个人围成一圈，从第一个人开始顺序报号。凡报道3者退出圈子。找到最后留在圈子中的人原来的的序号。 #include <stdio.h> #include <stdlib.h> #define N 13 struct person { int number; int next; }stu[N + 1]; int main() { //赋值 int i; for ...
C //习题 9.6 13个人围成一圈，从第1个人开始顺序报号1,2,3.凡报到3者退出圈子。找出最后留在圈子中的人原来的序号。要求用链表实现。
Made in Code
07-10 9352
习题 9.6 13个人围成一圈，从第1个人开始顺序报号1,2,3.凡报到3者退出圈子。找出最后留在圈子中的人原来的序号。要求用链表实现。
13个人围成一圈，从第一个人开始顺序报号1，2，3。凡是报到3都退出圈子，找出最后留在圈子中的人原来的序号代码分析
06-09
这是一个经典的约瑟夫问题，可以使用递归或循环的方式来解决。以下是使用 Python 语言递归方式的代码实现： ```python def last_person(n, m): if n == 1: return 0 else: return (last_person(n - 1, m) + m) % n n = 13 # 总人数 m = 3 # 报数到 m 退出 result = last_person(n, m) print("最后留在圈子中的人原来的序号为:", result+1) ``` 解释一下代码：`last_person(n, m)` 函数的作用是求解在 n 个人围成一圈时，每报到第 m 个人就退出圈子，最后留在圈子中的人原来的序号。当 n=1 时，只有一个人，他就是最后留在圈子中的人，因此返回 0。当 n>1 时，假设前 n-1 个人围成的圈子中最后留下的人的序号为 x，则在 n 个人围成的圈子中最后留下的人的序号为 `(x+m)%n`。例如，当 n=4，m=3 时，前三个人依次退出圈子，圈子中剩下的人依次为 4，1，2，因此最后留下的人原来的序号为 2。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

向上Claire

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值