报数问题

最新推荐文章于 2022-08-10 20:28:25 发布
最新推荐文章于 2022-08-10 20:28:25 发布
阅读量1.1k 收藏 1
点赞数 1
分类专栏： stl容器 文章标签： ACM在线题解 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/little_sunshine_boy/article/details/78695567
版权
在一场n人参与的游戏中，每隔一人淘汰一个，直至剩下两人。此问题探究如何在开始时站位以成为最后的幸运儿。输入人数n，输出淘汰顺序及最后两位幸运者的初始位置。例如，当n=9时，特定的淘汰顺序和结果随之产生。
摘要由CSDN通过智能技术生成

描述

n 个人围成一圈, 并依次编号 1～n， 。从编号为 1 的人开始，按顺时针方向每隔一人选出一个，剩下的人重新围成一圈，如此循环直到剩下两人，这剩下的两人就是幸运儿。如果你想成为最后两个幸运儿，请问开始时应该站在什么位置？（设 3<=n<=50）

输入

开始时的人数 n

输出

最低0.47元/天 解锁文章
编码当哭
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
报数问题——甲乙丙丁
todaycode
06-06 558
#include <iostream> using namespace std; int n,a[4],x[10001]; int check(int t) { if(t%7==0) return 0; while(t!=0) { if(t%10==7) return 0; t/=10; } return 1; } void f() { for(int i=1;i<10001;++i) if(check(i)) x[i]=i; int co.
n个人围成一圈从编号为1的开始报数
weixin_35753431的博客
02-14 1235
这是一个经典的约瑟夫问题，通常是指在一个编号为1到n的圆圈中，从编号为1的人开始报数，数到m的人出圈，再由下一个人重新从1开始报数，直到圆圈中只剩下一个人为止。 例如，如果n=5，m=2，那么报数的顺序将是：1，2，4，1，3，1，最后剩下的是编号为5的人。 ...
环形排队报数问题
08-27
解决问题：该程序用于解决指定人数排成一圈，从1至3报数，报到3的退出，如此循环，求出最后剩下的同学 设计思想：使用表驱动，设置两个数组，一个存总共的人数peple，一个为长度3的表arry，将peple中的元素不断填入...
报数问题的链表求解
03-29
### 报数问题的链表求解 #### 一、问题背景及定义 在本问题中，13个人围成一个圈，从第一个人开始依次报数：1、2、3，每当数到3的人就要退出这个圈子。游戏继续进行直到只剩下最后一个人，即为胜利者。本问题的...
谭浩强C语言答案报数问题
12-11
谭浩强C语言答案报数问题，第二版本的书，本人刚学非标准答案
报数游戏_报数_
10-01
每次循环代表一次报数的机会，我们用变量记录当前的总报数，并根据当前玩家的选项更新总报数。 代码实现中，可以定义两个函数，分别代表两个玩家的行为。函数会根据当前的总报数返回一个合适的值（1或2）。这需要...
“报数问题”C代码
08-16
### 报数问题C代码解析 #### 一、报数问题背景及应用场景 报数问题，也称为约瑟夫环问题，在计算机科学中是一个经典的面试题与编程练习题。问题通常表述为：一群人围成一个圈，从某个人开始报数（从1报到某个数字N...
数据结构中约瑟夫环的实现编号为1到n的n个人围成一圈，每人带一个密码c，以m为报数上限。然后从第一个人开始顺时针自1开始报数，报到m的人出列，将其密码作为新的m值，从他的下一个人开始，同样顺时针自1开始报数，依次循环下去，直到所有的人都出列！要求得到依次出列的那些人的编号序列！
06-03
问题描述： 编号为1到n的n个人围成一圈，每人带一个密码c，以m为报数上限。然后从第一个人开始顺时针自1开始报数，报到m的人出列，将其密码作为新的m值，从他的下一个人开始，同样顺时针自1开始报数，依次循环下去，直到所有的人都出列！要求得到依次出列的那些人的编号序列！ 基本要求： 用C代码实现此活动，要求使用一定的算法进行操作，并最终通过程序运算出最后的结果！
有关约瑟夫环（持有密码版和经典版）C++信息学竞赛13个文件
06-06
约瑟夫环（持有密码版和经典版） 实验内容 约瑟夫环问题的一种描述是：编号为 1，2，…，n 的 n 个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值 m，从第一个人开始按顺时针方向自 1 开始顺序报数，报到 m 时停止报数。报 m 的人出列，将他的密码作为新的 m 值，从他在顺时针方向上的下一个人开始重新从 1 报数，如此下去，直到所有人全部出列为止。试设计一个程序求出出列顺序 实验要求 基本要求一：利用单向循环链表模拟此过程，按照出列的顺序印出各人的编号。程序运行后，首先要求用户指定初始报数上限值，然后读取各人的密码。可设n<=30。此题所用的循环链表中不需要头结点，注意空表和非空表的界限。 基本要求二：用顺序表实现该问题。 实现提示 假设 i 为当前数组下标，n 为元素个数，用取模运算%可以实i+1==n 时，i 重新回到下标 0 。即(i+1)%n。 顺序表中的元素存放二个成员，密码和出列标识。也就是说，出列时并不真正删除元素，否则每次需大量移位。只需做出列标识即可。报数统计时跳过已做出列标识的人。第几个人直接和数组下标相对应 测试数据
N个人围成一圈报数，报到某一个数m的就出局，问你最后剩下来的人的号码？
liziyun537的专栏
11-13 1万+
<br />算法如下： <br /> //函数接收n和m，返回最后出圈的是第几个人 <br /> /*e.g.       yuesefu(5,2)=3 <br />                   yuesefu(2,100)=1*/ <br /> int   yuesefu(int   n,int   m) <br /> { <br />         int   i,r=0; <br />         for   (i=2;i
N个人围成圈报数（经典例题约瑟夫环）
心态的博客
06-24 2968
/* * n个人(编号1~n)围成一圈从编号为1的开始报数，从1报数到m，报到m的人出来， * 下一个人继续重新从1开始报数，编程求最后一个留下的人的编号; * 如n=3，m=4； * 第一次出队：1; * 第二次出队：3; * 最后留下：2; */ > 解题思路：通过boolean数组，true与false的关系巧妙解决 代码如下： public static void main(String[] args) { Scanner sr=new Scanner(System.in);
Leetcode腾讯50题精选题解|报数问题
weixin_42024658的博客
05-17 353
腾讯50题精选题目描述解题思路以及知识点功能快捷键 题目描述 报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1 11 21 1211 111221 1 被读作 “one 1” (“一个一”) , 即 11。 11 被读作 “two 1s” (“两个一”）, 即 21。 21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) ,...
【转】 小算法：n个人围成一圈，从第一个人开始报数，报到3的倍数的退出，一直到剩下最后一个人
strawbingo的专栏
05-19 4419
小算法：n个人围成一圈，从第一个人开始报数，报到3的倍数的退出，一直到剩下最后一个人 http://www.cnblogs.com/notwin/archive/2009/09/16/1567631.html  1 DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN"> 2 HTML> 3  HEAD> 4   TI
n个人(编号 1~n)围成一- 圈从编号为1的开始报数，从1报数到m；报到m的人出来
XM的博客
08-10 2648
n个人(编号 1~n)围成一- 圈从编号为1的开始报数，从1报数到m;报到m的人出来， 下一个人继续重新从1开始报数，编程求最后一个留下的人的编号 如n=3，m=4 第一次出队: : 第二次出队: 3 最后留下: 2...
ACM训练- 幸运儿
m0_52708559的博客
02-07 1807
题目描述 n 个人围成一圈, 并依次编号1～n，。从编号为1 的人开始，按顺时针方向每隔一人选出一个，剩下的人重新围成一圈，如此循环直到剩下两人，这剩下的两人就是幸运儿。如果你想成为最后两个幸运儿，请问开始时应该站在什么位置？（设3<=n<=50） 输入 有多个测试序列。每行是开始时的人数n 输出 第1 行是选出顺序，第2 行是两名幸运儿的开始位置（按升序排列），位置编号之间用一个空格分开。 样例输入 12 20 样例输出 2 4 6 8 10 12 3 7 11 5 1
有n个人围坐一圈并按顺时针方向从1到n编号，从第s个人开始进行1到m的报数，报数到第m个人，此人出圈，再从他下一个人重新开始1到m的报数，如此下去直到全部都出圈为止。现要求按出圈次序.给出n人的顺序表
热门推荐
liuhenghui5201的专栏
09-22 1万+
设有n个人围坐一圈并按顺时针方向从1到n编号，从第s个人开始进行1到m的报数，报数到第m个人，此人出圈，再从他的下一个人重新开始1到m的报数，如此进行下去直到所有的人都出圈为止。现要求按出圈次序，每10人一组，给出这n个人的顺序表。请考生编制函数Josegh()实现此功能，并调用函数WriteDat()把结果p输出到文件OUT99.DAT中。 设n=100、s=1、m=10进行编程。
python求解报数问题
最新发布
03-23
报数问题是一个经典的约瑟夫问题，可以使用Python来求解。以下是一个简单的实现： ```python def josephus(n, k): if n == 1: return 1 else: return (josephus(n-1, k) + k-1) % n + 1 n = 10 k = 3 print(...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值