C语言题目：有n个人围成一圈，顺序排号。从第一个人开始报数，凡报到m的人退出圈子，问最后留下的是原来第几号，输入整数n和m，并按照退出顺序输出退出人的编号。

最新推荐文章于 2024-05-09 15:48:59 发布
最新推荐文章于 2024-05-09 15:48:59 发布
阅读量1.4w 收藏 66
点赞数 21
文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_46545864/article/details/105499654
版权

标题C语言题目：有n个人围成一圈，顺序排号。从第一个人开始报数，凡报到m的人退出圈子，问最后留下的是原来第几号，输入整数n和m，并按照退出顺序输出退出人的编号。


```c
#include <stdio.h>
void main()
{
   
 int a[80],m,n,i,k,j;//设置最多80人
 printf ("Enter n:");//输入人数
 scanf ("%d",&
最低0.47元/天 解锁文章
小白T_T
关注
  • 21
    点赞
  • 踩
  • 66
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
经典算法题：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号。
小苏(º﹃º )的博客
04-13 4614
选班长题目：思路：实现方法：方法一： 题目： 题目:有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号（假设班上有20人）。 思路：   首先：我们可以先将班上的人（20人）做标记装进一个数组里，每当报到3时，将这个人做标记，然后跳过继续报数，直到最后一个人时，将他取出。 实现方法： 方法一： 1.创建一个数组，将所有人存入该数组，并给它们都标记为true： var a=new Array(20); for(var i=0;i
C语言--有 n 个人围成一圈,顺序排号。 从第 1 个人开始报数,从 1 到 3 报数,凡是报到 3 的人退出圈子,问最后留下的是原来的第几号?
m0_75266675的博客
11-19 1679
今天小编给大家分享以下约瑟夫环问题的处理。
详细讲解C语言经典例题:有n个人围成一圈，顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子, 问最后留下的是原来第几号的那位
热门推荐
wfy17030212的博客
12-18 5万+
C语言经典例题,有n个人围成一圈，顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子, 问最后留下的是原来第几号的那位
C语言例题38、有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，最后留下来的是原来第几号人员？
最新发布
依然的专栏
05-09 384
【代码】C语言例题38、有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，最后留下来的是原来第几号人员？
【C语言】有n个人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出，问最后留下的人是原来第几号。
魚肉的博客
05-30 1万+
解题思路：写一个函数，该函数从主函数接收一个整数n（即人数），定义一个大小为n的一维数组，定义个一个指向该数组的指针。给该一维数组初始化为从1到n。 设一计数器，按照题述条件，内层循环遍历每一个数组元素，并从1到3报数，若当前元素计数为3则使其置0（即标记该人出局），同时使计数器置0并记录出局人数。如果出局人数为n-1人（即只剩下1人）终止循环，否则由外层循环控制使得再次遍历数组，直到踢出n-1人。最后满足只剩1人的条件后，再次遍历数组，找出那个最终没有被踢出的人，并返回其序号。 下图以7个人为例： .
报数游戏是这样的：有n个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报到m的人退出圈子；下一个人从1开始报数，报到m的人退出圈子。如此下去，如此反复到所有人出列。
千里快哉风的博客
11-29 4万+
报数游戏是这样的：有n个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报到m（<n）的人退出圈子；下一个人从1开始报数，报到m的人退出圈子。如此下去，如此反复到所有人出列。设n个人的编号分别为1，2，……n,打印出列的顺序。 【算法分析】 本题可以采用建立标志位的方法求解，但如果使用循环链的思想，则解题效率更高。n个人围城一圈，把一个人看成一个节点，n个人采用链接方式，即每一个节点有...
有n个人围成一圈，顺序排号。从第1个人开始报数（从1到3报数）， 凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
AKK188888881的博客
03-31 1万+
有n个人围成一圈，顺序排号。从第1个人开始报数（从1到3报数）， 凡报到3的人退出圈子，问最后留下的是原来第几号的那位。 方法：用指针指向malloc开辟的动态数组 #include <stdio.h> #include <stdlib.h> int main() { int i,n,cc,ff; int *people; people=(int*)...
有100个人围成一个圈，从1开始报数，报到14的这个人就要退出
02-19
有100个人围成一个圈，从1开始报数，报到14的这个人就要退出,上传的资源位源码，运行测试没问题后上传
约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉 例如N=6，M=5
10-16
约瑟夫问题的基本描述是：N个人围成一个圈，从第一个人开始顺时针方向依次报数，报到M的人将被淘汰（被杀掉），然后从下一个人继续报数，直至只剩下一个为止。题目给出的例子中，N=6，M=5，所以当每个人报数到5时，...
n个人围成一圈，从1开始数
05-13
n个人围成一圈 从1开始数 数到k的人出去 接着从1开始数 数到k出去 最后出来的人是谁 c语言程序设计教程（第二版）谭浩强 经典例题 对于学习c语言有很大帮助
C语言n个人围成一圈程序设计.pdf
11-27
题目要求设计一个C语言程序，使得n个人围成一圈，并从1号人员开始数起，数到k时淘汰出局，接着从淘汰者的下一个开始数起，如此继续直到最后剩下一人为止。 在设计这个程序时，我们需要考虑如何使用数组来存放数据...
n个人围着一圈报数.zip
06-26
假设有一群人围成一个圈，从第一个人开始依次报数，每当数到特定值（例如3）的人就要离开圈子，然后从下一个人继续报数，直到只剩下最后一个人为止。这个问题也被称为"约瑟夫环"问题，源于一个古老的犹太故事。 在...
C语言经典例69-有n个人围成一圈报数问题
syzdev的博客
02-17 2万+
目录1 题目2 分析3 实现4 运行结果 1 题目 有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。 2 分析 假设全部人都退圈，则最后一个退圈的人就是题目中留下的那一位，详细思路请见实现中的注释。 3 实现 #include <stdio.h> int main() { int a[100]; // 保存...
C语言编程练习:有n个人围成一圈，顺序排号。从第一个人开始报数(从1到3报数)，凡报到3的人退出圈子，求最后留下的是原来第几号那位。
m0_74056848的博客
11-12 3718
有n个人围成一圈，顺序排号。从第一个人开始报数(从1到3报数)，凡报到3的人退出圈子，求最后留下的是原来第几号那位。
有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
sinat_32092165的博客
02-29 5740
这道题是谭浩强版C语言指针部分的练习题。拿到这道题，我第一印象是用链表来解决。不过既然是C语言的课后题，我们用数组加指针的思路来解决也无妨。 解题思路如下：定义一个函数，接受人数n。我们初始化一个从1顺序排到n的数组，方便以后的操作。 思路就是按顺序循环报数，每当报到3的时候，让当前元素退出（将值置为0代表退出）。同时用一个值来记录当前队伍中还剩多少人，当队伍中还剩一人的时候，循环结束。 从...
转圈报数问题（C语言）：有n个人围成一圈，顺序排号……
Job20001213的博客
09-06 1万+
问题描述： 有n个人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号那位。 题目分析： 这道题目是我们在日常生活中也能经常见到的一种报数小游戏。首先我们先分析一下游戏的核心——轮流报数 这个过程的本质是什么呢？我们分析一下游戏的过程。 我们先举一个实例：假如有5个人 分别为ABCDE 第一轮：A报1 B报2 C报3（被淘汰） D报1 E报2 第二轮：A报3（被淘汰）B报1 C（已被淘汰）D报2 E报3（淘汰） 第三轮：A（已被淘汰）B报1 C（已被淘汰）
有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。
m0_51275778的博客
12-07 1万+
初学C语言第一次发表博客，可能讲的不清楚，不清楚的大家可以问 题目描述 有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。 输入 初始人数为n。 输出 最后一个人的初始编号。 样例输入 3 样例输出 2 题目分析：首先我们可以把1 - n 每个元素先赋值为1； 然后查找数到3的人，把他的序号所赋值的1变为0；当还剩下最后一个人时，输出他的序号。 围成一个圈，可以使用循环当i循环到n + 1的时候，让i再次等于1，直到只剩下最后一个人，循环b
题目： 有 n个人围成一圈，顺序排号。从第一个人开始报数（从 1到 3报数），凡报到 3的 人退出圈子，问最后留下的是原来第几号的那位。（模拟）
H4ppyD0g的博客
01-08 4万+
题目： 有 n个人围成一圈，顺序排号。从第一个人开始报数（从 1到 3报数），凡报到 3的 人退出圈子，问最后留下的是原来第几号的那位。 思路： 题目说是排成一圈，可以看成一个数组的排列。用i从下标为1的地方开始遍历这个数组(个人习惯从下标为1处开始)，每当i==n+1的时候，就给他重新设置成1，这样就实现了n个人围成一圈的效果。 再就是数组的每个元素在一开始都设置成1，表示在圈中，如果要退...
用C语言写题目描述：有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位
05-22
``` #include <stdio.h> int main() { int n, i, count = 0, index = 0; printf("请输入总人数："); scanf("%d", &n); int arr[n]; for (i = 0; i < n; i++) { arr[i] = i + 1; } while (count < n - 1) { if (arr[index] != 0) { count++; if (count % 3 == 0) { arr[index] = 0; } } index++; if (index == n) { index = 0; } } for (i = 0; i < n; i++) { if (arr[i] != 0) { printf("最后留下的是原来的第%d号\n", arr[i]); break; } } return 0; } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值