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

最新推荐文章于 2023-07-02 00:17:14 发布
最新推荐文章于 2023-07-02 00:17:14 发布
阅读量803 收藏
点赞数 1
分类专栏： 中国海洋大学910高级程序设计 文章标签： 链表 算法 C语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lwj8819/article/details/120576752
版权
本博客介绍了2014年中国海洋大学研究生入学考试的一道编程题，要求13个人围成一圈按1, 2, 3报数，数到3的人退出，用链表实现找出最后留在圈中的人的原始序号。作者分享了解题思路和C语言代码，并给出了执行结果。" 124054228,8756486,开源社2022年顾问委员会第一季度会议：共商开源未来发展,"['开源', '社区治理', '技术生态', '开源项目', '会议']
摘要由CSDN通过智能技术生成

题目

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

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

一、解题思路

思路：
请添加图片描述

二、代码部分

1.引入库

代码如下（示例）：

了解本专栏 订阅专栏 解锁全文 超级会员免费看
立志冲海大
关注
专栏目录
订阅专栏
（链表解决）13个人围成一圈，从第一个人开始顺序报号1,2,3，凡报到3的人，退出圈子，找出最后留在圈子里的人的序号。
南淮北安的博客
03-03 5181
题目 13个人围成一圈，从第一个人开始顺序报号1,2,3，凡报到3的人，退出圈子。找出最后留在圈子里的人的序号。 代码 #include <stdio.h> #define n 13 typedef struct { int number; int nextp; } person; int main() { person link[n]; int i,count,h; fo...
海大910-2015题3：13个人围成一圈, 从第1个人开始顺序报号1, 2, 3。凡报到3者退出圈子。找出最后 留在圈子中的人原来的序号。要求用链表实现。（10分）
立志冲海大
10-03 218
题目 本题是2015年中国海洋大学研究生入学考试910高级程序设计程序填空题第3题。 题目： 13个人围成一圈, 从第1个人开始顺序报号1, 2, 3。凡报到3者退出圈子。找出最后 留在圈子中的人原来的序号。要求用链表实现。（10分） 以下是本篇文章正文内容，欢迎朋友们进行指正，一起探讨，共同进步。——来自考研路上的lwj。QQ：2394799692 一、解题思路 思路： 本题已经出现了好多次了，足以体现出海大对考这道题的重要性，建议直接把代码背下来。 二、代码部分 1.引入库 代码如下（示例）： #
13个人围成一圈，从第1个人开始顺序报号1，2，3.凡报到“3”者退出圈子，找出最后留在圈子中的人原来的号。要求用链表实现
m0_74308790的博客
12-05 1037
13个人围成一圈，从第1个人开始顺序报号1，2，3.凡报到“3”者退出圈子，找出最后留在圈子中的人原来的号。要求用链表实现
多人围成一圈报数问题！
foreverhuylee的专栏
10-16 4341
题目（摘自谭浩强的C语言）:有n个人围成一圈，顺序排号。从第一个人开始报数(从1到3报数)，凡报到3的人退出圈子，问最后留下的是原来第几号的那个人。     解法思路：首先不要将思维局限在一圈人，可以先将n个人看做一排，即作为一个数组，为这个数组的每一个元素(即人)编号，第0个人就编号1，以此类推。有了编号之后可以这样：让第一个人开始报数，到第三个人喊3的时候，将其编号重置为0，并且将喊的那
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...
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.
13个人围成一圈，从第1个人开始顺序报号1、2、3，凡报到3的人退出圈子。找出最后留在圈子里的人原来的序号。
qq_51366188的博客
11-24 6062
【绕圈报数】 （名字 我瞎起的 我瞎起的 我瞎起的） 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表示没有出
有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第 几号的那位。
热门推荐
g1x2w3的博客
08-05 1万+
问题：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第 几号的那位。 解决思路: 我的解决思路是先给这n个人排序生成代表他们身份标记的列表，对列表进行循环迭代，找出每次列表中要退出圈子的人的标记，然后在列表中删除这些标记，直到列表长度为1，列表里只有一个人的标记时，这个标记就是最后留下来的人的标记。 代码实现： #生成列表对象，给围成一圈...
13个人围成一圈,从第1个人开始顺序报号1,2,3
qq_56670226的博客
05-26 732
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个人开始顺序报号1、2、3，凡报到3的人退出圈子。
Allencc5658的博客
02-16 743
创建一个环形链表，给链表中的每一个节点从1~13编号，然后开始淘汰过程，对于淘汰的节点，序号置为0，淘汰完成之后，找到序号不为0的即为最后留下的。13个人围成一圈，从第1个人开始顺序报号1、2、3，凡报到3的人退出圈子。出圈成员及顺序： 3 6 （后面以此类推，抱歉这里的输出结果保密，暂不公开，注意最后一个人是不出圈的哦）输出提示 "\n最后的成员是：" 格式 "%3d"输出提示 "出圈成员及顺序：" 格式 "%3d"最后的成员是： （抱歉这里的输出结果保密，暂不公开）
13人围成一圈，从第一个人开始顺序报号1，2，3。报到3退出。找出最后留在圈子中的人原来的序号。用链表实现。
qq_47991812的博客
12-30 1654
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 个人开始顺序报号 1，2，3。凡报到“3”者退出圈子，找出最后留在圈子中的人原来的序号。要求用链表实现。
最新发布
fashi的博客
07-02 2592
13 个人围成一圈，从第 1 个人开始顺序报号 1，2，3。凡报到“3”者退出圈子，找出最后留在圈子中的人原来的序号。要求用链表实现。
13个人围成一圈，从第1个人开始顺序报号1，2，3。 凡报到3者退出圈子
zyckhuntoria的博客
03-19 9957
#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #define N 13 /* 13个人围成一圈，从第1个人开始顺序报号1，2，3。 凡报到3者退出圈子。找出最后留在圈子中的人原来的序号。 方法：首先用结构体进行处理,用结构体成员的值来代替链表的相对位置。*/ struct person { int number; int nextp; }...
用c语言链表实现n人报m出圈程序,13个人围成一圈，从第1个人开始顺序报号1，2，3.....要求用 链表 实现...
weixin_39589394的博客
05-22 466
13个人围成一圈，从第1个人开始顺序报号1，2，3。凡报到3者退出圈子。找出最后留在圈子中的人原来的序号。要求用 链表 实现。【c源程序】#include #define N 13struct person{int number;int nextp;} link[N+1];int main(){int i,count,h;for (i=1;i<=N;i++){if (i==N)link[i]...
通过链表实现，13个人围成一圈，从第一个开始顺序报号1、2、3.凡报到3者推出圈子，找出打印并最后人的序号...
weixin_33795833的博客
05-24 408
/************************************************************** * Copyright (c) 2013, 西华师范大学计算机学院 * All rights reserved. ...
C //习题 9.6 13个人围成一圈，从第1个人开始顺序报号1,2,3.凡报到3者退出圈子。找出最后留在圈子中的人原来的序号。要求用链表实现。
Made in Code
07-10 9360
习题 9.6 13个人围成一圈，从第1个人开始顺序报号1,2,3.凡报到3者退出圈子。找出最后留在圈子中的人原来的序号。要求用链表实现。
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的人退出圈子，找出最后留在圈子中的人原来的序号。
两眼一睁 神志不清
08-08 850
1.程序编写 #include<stdio.h> const int len = 13; void output(int *p) { int i; for (i = 0; i < len && p[i] == 0; i++);//;表示是0的值执行空语句。 printf("剩下的人是：%d\n", p[i]); } int find(int *p, int ...
第九章第六题 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
13个人围成一圈，从第1个人开始顺序报号1、2、3，凡报到3的人退出圈子。找出最后留在圈子里的人原来的序号。要求用结构体编程实现。
06-28
这是一个经典的约瑟夫问题，可以用结构体编程实现。 首先，我们可以定义一个结构体表示每个人的编号和是否还在圈子里： ``` struct Person { int number; // 编号 bool inCircle; // 是否在圈子里 }; ``` 然后...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

立志冲海大

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

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

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

打赏作者

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

抵扣说明：

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

余额充值