海大910-2015题3：13个人围成一圈, 从第1个人开始顺序报号1, 2, 3。凡报到3者退出圈子。找出最后 留在圈子中的人原来的序号。要求用链表实现。（10分）

最新推荐文章于 2023-07-02 00:17:14 发布
最新推荐文章于 2023-07-02 00:17:14 发布
阅读量218 收藏
点赞数
分类专栏： 中国海洋大学910高级程序设计 文章标签： 链表 c语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lwj8819/article/details/120593782
版权
该博客详细介绍了2015年中国海洋大学考研题，即13人围成圈按顺序报数，逢3退出的游戏，要求使用链表解决。博主分享了解题思路，包括直接背诵代码的建议，并提供了代码实现的框架，但未展示完整代码。最终，博客展示了执行结果。
摘要由CSDN通过智能技术生成

题目

本题是2015年中国海洋大学研究生入学考试910高级程序设计程序填空题第3题。
题目：
13个人围成一圈, 从第1个人开始顺序报号1, 2, 3。凡报到3者退出圈子。找出最后 留在圈子中的人原来的序号。要求用链表实现。（10分）

以下是本篇文章正文内容，欢迎朋友们进行指正，一起探讨，共同进步。——来自考研路上的lwj。QQ：2394799692

一、解题思路

思路：
本题已经出现了好多次了，足以体现出海大对考这道题的重要性，建议直接把代码背下来。

二、代码部分

1.引入库

代码如下（示例）：

#
了解本专栏 订阅专栏 解锁全文 超级会员免费看
立志冲海大
关注
专栏目录
订阅专栏
海大910-2014年编程题1：13个人围成一圈, 从第1个人开始顺序报号1, 2, 3。凡报到3者退出圈子。找出最后 留在圈子中的人原来的序号。要求用链表实现。（15分）
立志冲海大
10-01 803
题目 本题是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 5181
题目 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...
c语言学习笔记（13）——链表
iteye_709的博客
08-07 136
链表算法：1.通俗定义：解题的方法和步骤2.狭义定义：对存储数据的操作 3.广义定义：广义的算法也叫泛型无论数据是如何存储的，对数据的操作都是一样的 我们至少可以通过两种结构来存储数据数组1.需要一整块连续的存储空间，内存中可能没有2.插入元素，删除元素效率极低。3.查找数据快链表1.查找效率低2.不需要一块连续的内存空间2.插入删除元素效率高 专业术语头指针存放头结点地址的指针变量头结点...
C语言：9.6 3个人围成一圈, 从第1个人开始顺序报号1, 2, 3。凡报到3者退出圈子。 找出最后留在圈子中的人原来的序号。要求用链表实现。
LIHONGLI000125的博客
12-19 662
/* 9.6 3个人围成一圈, 从第1个人开始顺序报号1, 2, 3。凡报到3者退出圈子。 找出最后留在圈子中的人原来的序号。要求用链表实现。 ***解题思路： 创建一个环形链表，给链表中的每一个节点从1~13编号， 然后开始淘汰过程，对于淘汰的节点，序号置为0，淘汰完成之后， 找到序号不为0的即为最后留下的。*/ #include <stdio.h> #define NUM 13 typedef struct people { int num; struct people *next;
13人围成一圈，从第一个人开始顺序报号1，2，3。报到3退出。找出最后留在圈子中的人原来的序号。用链表实现。
qq_74864900的博客
04-05 442
/下一个数字是当前i的下一位，i+1。//i不为3时候循环继续。if(link[i].number)//如果还有没有出圈的，输出该数。i++)//遍历数组，检查还没有出圈的数。while(count<n-1)//出圈人数小于总人数，否则结束。//每次出圈一次，count增加1。//h等于n的个数，后面数组下标增加到n。
13个人围成一圈，从第1个人开始顺序报号1，2，3.凡报到“3”者退出圈子，找出最后留在圈子中的人原来的号。要求用链表实现
m0_74308790的博客
12-05 1037
13个人围成一圈，从第1个人开始顺序报号1，2，3.凡报到“3”者退出圈子，找出最后留在圈子中的人原来的号。要求用链表实现
有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第 几号的那位。
热门推荐
g1x2w3的博客
08-05 1万+
问题：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第 几号的那位。 解决思路: 我的解决思路是先给这n个人排序生成代表他们身份标记的列表，对列表进行循环迭代，找出每次列表中要退出圈子的人的标记，然后在列表中删除这些标记，直到列表长度为1，列表里只有一个人的标记时，这个标记就是最后留下来的人的标记。 代码实现： #生成列表对象，给围成一圈...
13个人围成一圈,从第1个人开始顺序报号1,2,3。凡报到3者退出圈子。找出最后留在圈子中的人原来的序号。要求用链表实现。
月已满西楼的博客
06-09 1973
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
通过链表实现，13个人围成一圈，从第一个开始顺序报号1、2、3.凡报到3者推出圈子，找出打印并最后人的序号...
weixin_33795833的博客
05-24 408
/************************************************************** * Copyright (c) 2013, 西华师范大学计算机学院 * All rights reserved. ...
中国海洋大学-非全日制研究生_910计算机技术01_专硕资料_初试资料_完整版
09-07
中国海洋大学-非全日制研究生_910计算机技术01_专硕资料_初试资料_完整版
2012年中国海洋大学考研真题910高级程序设计
11-14
2012年中国海洋大学考研真题910高级程序设计
中国海洋大学910高级程序设计回忆.docx
11-17
本文挡是17届年中国海洋大学考研真题的部分回忆记录，写的很简洁，详细需要解题思路的可以联系我。
13个人围成一圈，从第1个人开始顺序报号1,2,3.凡报到3者退出圈子。找出最后留在圈子中的人原来的序号。要求用链表实现。
軒轅劍的博客
09-30 7763
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 2592
13 个人围成一圈，从第 1 个人开始顺序报号 1，2，3。凡报到“3”者退出圈子，找出最后留在圈子中的人原来的序号。要求用链表实现。
9.6 13个人围成一圈，从第1个人开始顺序报号1,2,3.凡报到3者退出圈子。找出最后留在圈子中的人原来的序号。要求用链表实现
weixin_44589540的博客
01-29 948
//C程序设计第四版（谭浩强） //章节：第九章 用户自己建立数据类型 //题号：9.6 //题目:13个人围成一圈，从第1个人开始顺序报号1,2,3.凡报到3者退出圈子。找出最后留在圈子中的人原来的序号。要求用链表实现 #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #define N 13 #define LEN sizeof(str...
第九章第六题 13个人围成一圈，从第一个人开始顺序报号1 2 3 凡报到3者退出圈子。找出最后留在圈子中的人原来的序号 要求用链表处理
Claire的博客
11-02 571
/* 第九章第六题 13个人围成一圈，从第一个人开始顺序报号1 2 3 凡报到3者退出圈子。找出最后留在圈子中的人原来的序号 要求用链表处理 给一个单链表的结点 节点： 序号 下一个人的位置 next 构成一个环状链表 进行一个循环的计数 开始报数：循环（退出的人达到12，结束循环） 1、如果已经退出圈子：直接跳过 2、报数到3：把这个人序号设置为0 3、报数大于3的时候，值为1 遍历链表，找到不为0的 */ #include<stdio.h> #define n
C语言编程练习 7.13个人围成一圈，从第1个人开始顺序报号1、2、3，凡报到3的人退出圈子。
weixin_43983838的博客
05-12 2563
题目完整描述 13个人围成一圈，从第1个人开始顺序报号1、2、3，凡报到3的人退出圈子。找出最后留在圈子里的人原来的序号。要求用结构体编程实现。 程序的运行示例如下： 出圈成员及顺序： 3 6 9 12 2 7 11 4 10 5 1 8 最后的成员是： 13 ***输出提示："\n出圈成员及顺序：" ***输出格式："%3d" ***输出提示："\n最后的成员是：" ***输出格式："%3d" 参考代码： #include <stdio.h> #define N.
约瑟夫环 有15个人围成一圈，按顺序淘汰
qq_31744851的博客
12-13 1802
题目： 15个人围成一圈报数，顺序从1到15编号。 从第一个人开始报数，凡报到n的人退出圈子。 输出最后留在圈子里的人的编号。 做题的时候写到了这道题，尝试着用数组实现了一下。全程没有借助链表和指针。 虽然这个方法既繁琐又容易出错，但我觉得对于理解循环的嵌套和数组下标有很大帮助。 最简单的方法应该还是循环链表。在这里仅供参考。
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
发出的红包

打赏作者

立志冲海大

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

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

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

打赏作者

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

抵扣说明：

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

余额充值