围圈报数c语言编程,C语言编程：有n个人围成一圈，顺序排号。从第一个人开始报数......

最新推荐文章于 2022-11-11 10:38:05 发布
最新推荐文章于 2022-11-11 10:38:05 发布
阅读量2.9k 收藏 8
点赞数 1
文章标签： 围圈报数c语言编程

题目：有N个人，从1到N编号，按照编号顺序围成一圈。从第一个人开始报数(从1报到3)，凡报到3的人退出圈子。

问：最后留下的人的编号是几号。

==============================

这是百度知道中，很常见的题目，多数都有了正确答案。

如：

http://zhidao.baidu.com/question/95065794.html

http://zhidao.baidu.com/question/211023828.html

http://zhidao.baidu.com/question/341545042.html

http://zhidao.baidu.com/question/353160064.html

……

但是，看这些答案的程序，太麻烦的居多。

做而论道针对这个问题，写了一个程序，自我感觉是最简短的。呵呵，欢迎网友拍砖。

程序如下：

==============================

#include

#define N 5               //人数

void  main()

最低0.47元/天 解锁文章
姜雪军
关注
C语言 | n个人围成一圈，顺序排号
weixin_48669767的博客
02-06 8194
例77：n个人围成一圈，C语言进行顺序排号，要求用指针。 解题思路：从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的使原来第几号的那位。 C语言源代码演示： #include<stdio.h>//头文件 int main()//主函数 { int i,k,n,m;//定义整型变量 int num[50];//定义整型数组 int *p;//定义指针变量 printf("输入n=");//提示语句 scanf("%d",&n);//键盘输
C语言题目：有n个人围成一圈，顺序排号。从第一个人开始报数，凡报到m的人退出圈子，问最后留下的是原来第几号，输入整数n和m，并按照退出顺序输出退出人的编号。
qq_46545864的博客
04-13 1万+
C语言题目：有n个人围成一圈，顺序排号。从第一个人开始报数，凡报到m的人退出圈子，问最后留下的是原来第几号，输入整数n和m，并按照退出顺序输出退出人的编号。 #include <stdio.h> void main() { int a[80],m,n,i,k,j;//设置最多80人 printf (“Enter n:”);//输入人数 scanf ("%d",&n); prin...
有n个人围成一圈编号1~n，顺序排好，从第一个人开始1到3报数，凡是报到3的人退出圈子，C语言编程出圈顺序
J 的博客
11-24 1万+
//可以实现查找，还没有优化，有兴趣者可以试试 #include void out_loop(int n) {   int i = 0; int j; int flag = 1; int a[n]; int c = n; for(i = 0; i a[i] = i+1; } for(;;) {//死循环 for(i = 0; i if(a[
Java编程之有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子...
weixin_33878457的博客
12-11 2449
问题：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。解题思路：假设一共有n个人，则定义一个长度为n的boolean数组。全部元素的值为true。报数为3的元素其值为false。一直循环下去，直到只剩下一个值为true的元素。则该原色的下标加一就是最后剩下的人的号码。下面是代码：package com.te...
n个人(编号 1~n)围成一圈从编号为1的开始报数，从1报到m，报到m的人出来，下一个人继续重新从1开始报数，编程求最后一个留下的人的编号
好吃不腻的博客
06-21 5796
n个人(编号 1~n)围成一圈从编号为1的开始报数，从1报到m，报到m的人出来，下一个人继续重新从1开始报数，编程求最后一个留下的人的编号 如 n=3， m=4 第一次出队：1 第二次出队：3 最后留下：2 import java.util.Scanner; public class Test04_2 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 输入人数n和报到的数m
c语言医院叫号系统链表,代码实现:有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。...
weixin_32463071的博客
05-23 932
import java.util.ArrayList;import java.util.List;import java.util.Scanner;//有n个人围成一圈，顺序排号。从第一个人开始报数(从1到3报数)，凡报到3的人退出圈子，问最后留下的是原来第几号的那位。public class Test37 {public static void main(String[] args) {int ...
题目：运用指针知识，有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的那位是原来的第几号？
durunt的博客
01-30 2821
题目：运用指针知识，有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的那位是原来的第几号？ 一、需求分析 二、思维节点 三、代码实现 #include <stdio.h> int main() { int n,i,k = 0,m = 0;//k为1，2，3的计数变量，m为退出人数 int a[100]; int* p; puts("Please input the number of players:");//输入人数 scan
c语言约瑟夫环10人报三退出,约瑟夫环问题:有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。...
weixin_42099116的博客
05-21 1241
首先，我最大的学习来源不是百度而是我群友~~在这里表白一波我热爱学习的群友们！然后今天群里突然有人提出了题目的这个问题：有n个人围成一圈，顺序排号。从第一个人开始报数(从1到3报数)，凡报到3的人退出圈子，问最后留下的是原来第几号的那位。冥思苦想了半天(好吧，我承认我就审了审题目就百度了。。)，然后查到了几种算法吧，但是我不知道是因为我只会java还是真的有的人的思路比较广泛，跳跃，所以看起来略复...
报数游戏 n个人围成一圈，顺序排号，从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来几号的那位 c语言编程
04-19
好的，我了解了您的要求。关于报数游戏，这是一个经典的问题。...首先创建一个循环链表，然后从第一个人开始报数，每报到第三个人就让他出圈，并删除这个结点，直到只剩最后一个人为止。最后返回最后留下的人的编号。
有30个小孩儿，编号从1-30，围成一圈依此报数，1、2、3 数到 3 的小孩儿退出这个圈， 然后下一个小孩 重新报数 1、2、3，问最后剩下的那个小孩儿的编号是多少?
weixin_63182386的博客
10-31 737
有30个小孩儿，编号从1-30，围成一圈依此报数，1、2、3 数到 3 的小孩儿退出这个圈， 然后下一个小孩 重新报数 1、2、3，问最后剩下的那个小孩儿的编号是多少?
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]
约瑟夫问题 设有N个人围坐一圈，现从某人开始报数， 数到M的人出列，接着从出列的下一个人重新报数，数到M的人又出列，如此下去直到所有人都出列为止，试给出他们的出列次序
04-11
Josehus问题算法 设有N个人围坐一圈，现从某人开始报数， 数到M的人出列，接着从出列的下一个人重新报数，数到M的人又出列，如此下去直到所有人都出列为止，给出他们的出列次序。
C语言：围圈报数游戏
m0_54346043的博客
06-22 1893
游戏规则：有N个人围成一圈，顺序排号，从第一个人开始1到D报数，，凡报到D的人退出圈子（下场），问最后留下来的是原来的第几号？ 逻辑思想：用布尔数组记下每个人的上场状态，1为上场，0为下场，开始游戏后每D个状态为1的人将状态改为0（即下场），重复下场动作N-1次后可知剩下一人，遍历数组找出剩下的状态为1的人即可。 代码如下： #include<stdio.h> #define N 1000 //参与的总人数 #define D 3 //每D个人报数下场 int main() { /
n人围成一圈，报数按顺序输出其报数的人编号
qw3886029的博客
07-15 3224
C语言：有n个人围成一圈，按顺序从1到n编号。从第一个人开始报数。 【问题描述】有n个人围成一圈，按顺序从1到n编号。从第一个人开始报数，报数3的人退出圈子，下一个人从1开始重新报数，报数3的人退出圈子。如此循环，直到留下最后一个人。问留下来的人的编号。   #include&lt;stdio.h&gt; #define Max 50 void left_num(int *a,int n1...
30人围成一圈的小游戏。c语言
levr_的博客
11-11 1401
围圈小问题
C语言编程：有n个人围成一圈，顺序排号。从第一个人开始报数...
热门推荐
做而论道的博客
01-25 6万+
题目：有N个人，从1到N编号，按照编号顺序围成一圈。从第一个人开始报数(从1报到3)，凡报到3的人退出圈子。问：最后留下的人的编号是几号。==============================这是百度知道中，很常见的题目，多数都有了正确答案。如：http://zhidao.baidu.com/question/95065794.htmlhttp://zhidao.baidu.com/ques
C语言_报数问题:有n个人围成一圈，顺序从零排号。从第一个人开始报数（从1到3报数），凡报到3的人 退出圈子，问最后留下的是原来第几号的那位。
weixin_49084886的博客
03-03 1276
通过冒泡排序调整位置，让我们不需要的数调到后面，需要的数往前挪。
有n个人围成一圈，顺序排号，从第一个人开始报数（从1-3报数） 凡报到3的人，退出圈子，问最后留下的那位，是原来的第几号。
甲戌天火的博客
08-04 2616
import java.util.Scanner; /** * 有n个人围成一圈，顺序排号，从第一个人开始报数（从1-3报数） * 凡报到3的人，退出圈子，问最后留下的那位，是原来的第几号。 * @author jiaxutianhuo * */ public class Saythird { /** * 2:2 * 3:2 * 4:1 * 5:4 * 7:4
C语言实现n个人围成一圈，顺序排号，从第一个人开始报数（从一到三报数）凡是报到3的人退出圈子，文最后留下的是原来的第几号的那位。
qq_46091485的博客
10-22 600
C语言实现n个人围成一圈，顺序排号，从第一个人开始报数（从一到三报数）凡是报到3的人退出圈子，文最后留下的是原来的第几号的那位。
C语言有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
最新发布
04-24
这个问题可以使用约瑟夫问题求解，最后留下的人的编号是： f(n,m) = (f(n-1,m)+m) % n 其中，n 表示人数，m 表示报数到 m 就出圈。 根据题目描述，n 个人围成一圈，所以最后留下的人的编号可以用以下代码来求解： ```c #include <stdio.h> int josephus(int n, int m) { int s = 0; for (int i = 2; i <= n; i++) { s = (s + m) % i; } return s; } int main() { int n = 6, m = 3; int last = josephus(n, m) + 1; printf("Last person: %d\n", last); return 0; } ``` 输出结果为： ``` Last person: 1 ``` 因此，最后留下的是原来第 1 号的那位。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值