1999名同学排成一排

最新推荐文章于 2022-05-17 21:50:51 发布
最新推荐文章于 2022-05-17 21:50:51 发布
阅读量594 收藏
点赞数
分类专栏： 数学

按下面规则报数，那么，最后一名同学报的是几？


刘利新西安
关注
专栏目录
n个人重新排队，不站在原来位置 - 算法分析
liangchen0322的博客
09-20 2491
题目 有n个人排队，原来读顺序为：A B C D E F G……现在进行重新排序，要求每个人不能站在原来的位置上，请问一共有多少种排法？ 题解 递推关系式： ⎧⎩⎨a1=0;a2=1;an=(n−1)(an−1+an−2);\begin{cases} a_1 = 0; \\ a_2 = 1; \\ a_n = (n - 1)(a_{n-1} + a_{n-2}); \end{cases
班级第一次列队，通常老师会让同学按身高排成一列，然后1、2报数，喊到1的同学向前一 步，就这样，队伍就变成两列了。假设现在一个班级有n个同学，并且他们已经按身高排成 了一列，同学按身高从1到n编号，你
jjlome的博客
08-06 4243
题目内容： 班级第一次列队，通常老师会让同学按身高排成一列，然后1、2报数，喊到1的同学向前一 步，就这样，队伍就变成两列了。假设现在一个班级有n个同学，并且他们已经按身高排成 了一列，同学按身高从1到n编号，你能告诉我最后哪些编号的同学站在了第一列么? 输入格式: 输入一个正整数n，表示班级的人数。 输出格式： 按顺序输出所有在第一列的同学对应的编号，每两个编号之间用一个空格隔开，最后一个编号后面没有空格。 输入样例： 11 输出样例： 1 3 5 7 9 11 #include <stdio.h&
报数
MrCyilin的博客
02-05 718
3 班的同学们在玩报数游戏，他们排成一排，第一个同学报数 11，第二个同学也报数 11，从第三个同学开始，每个同学报的数是前两个同学的报数之和。比如第三个同学该报数 22，第四个同学报数 33，现在排在第 nn 位的小明想提前知道轮到自己时该报什么数，你能帮帮他吗？ 输入格式 输入一个数 nn，表示小明在第 nn 位（1\leq n \leq 501≤n≤50） 输出格式
(LeetCode 135) Candy N个孩子站成一排，给每个人设定一个权重
weixin_34413802的博客
10-11 798
原文：http://www.cnblogs.com/AndyJee/p/4483043.html There are N children standing in a line. Each child is assigned a rating value. You are giving candies to these children subjected to the following r...
如果再回到从前
shyleoking的专栏
12-27 892
闲来无聊，在天涯行走，看到一个帖子“我要回到1997年了，真是舍不得你们”，一看标题，就基本的可以武断为是搞笑帖子，估计有心情留言的也就叫LZ记下彩票号码，或者06年买房，07年买股票，08年作外汇。但看了几个回帖后，开始控制不住的继续往下看了，被感动了。在我看到的大部分回帖中，都没有我这样的俗气，猜猜大部分人想什么？“好好学习，考个好大学，远离网游，不要因为一时的低落而放弃自己”。
合唱队形(剩下的同学排成合唱队形)
12-05
在本题目中，我们需要处理的是一个由N位同学组成的队伍，目标是通过移除部分同学（N-K位），使得剩余的同学能够形成一个合唱队形。这样的问题在现实生活中也有一定的应用场景，比如在组织合唱队时，为了达到最佳的...
单片机的串行通讯就是排成一队走，并行就是排成一列走
专注单片机实战教学，分享单片机学习资料
05-17 478
单片机的串行通讯就是排成一队走，并行就是排成一列走///插播一条：我自己在今年年初录制了一套还比较系统的入门单片机教程，想要的同学找我拿就行了免費的，私信我就可以哦~点我头像黑色字体加我地球呺也能领取哦。最近比较闲，带做毕设，带学生参加省级或以上比赛///主要内容：串行口的结构、串行口的4种工作方式、多机通信、波特率的制定方法、串行口的应用。MCS-51单片机内部有一个全双工的异步串行口。全双工：双机通信之间可以同时实现发送数据和接收数据。异步：收发双方没有应用同一时钟来控制数据传送。传送的数据是以一帧一帧
有n个数排成一圈，现在要从中找出连续的一段数串，使得这串数的和最大。
lj_suxin的专栏
06-19 2078
要解决该题，需弄清楚最大字段和的来源。 假设用数组a[n]来存储圈中的数据，则最大字段和序列只可能是以下两种情况： I) ai, ai+1, ..., aj, 0<=i<=j<=n ii) ai, ai+1, ...,an-1, a0, a1, ..., aj, 1<=i<=n-1, 0<=j<n-1 方法一： 对于情况i)，直接用第七章给出的动态规划方法解即可；对于情况ii)，分别求以an-1和 a0为起始元素的最大子段和，在二者的子段和的和...
Python之最长递增字串及计算最少出列多少位同学，使得剩下的同学排成合唱队形
younger_future的博客
05-15 935
Python之最长递增字串及计算最少出列多少位同学，使得剩下的同学排成合唱队形 最长递增字串 在一个给定的数值序列中，找到一个子序列，使得这个子序列元素的数值依次递增，并且这个子序列的长度尽可能地大。 例题解答 假设序列为186 186 150 200 160 130 197 200 首先计算每个数在最长递增子串中的位置 186 186 150 200 160 130 197 200 1 1 1 2 2 1 3
每个人只错一点点
iSelenium
01-29 716
当巴西海顺远洋运输公司派出的救援船到达出事地点时，“环大西洋”号海轮消失了，21名船员不见了，海面上只有一个救生电台有节奏地发着求救的摩氏码。救援人员看着平静的大海发呆，谁也想不明白在这个海况极好的地方到底发生了什么，从而导致这条最先进的船沉没。这时有人发现电台下面绑着一个密封的瓶子，打开瓶子，里面有一张纸条，21种笔迹，上面这样写着： 一水理查德：3月21日，我在奥克兰港私自买了一个台灯，想给...
POJ 2828
XMzhou的专栏
08-19 719
Buy Tickets Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 10746   Accepted: 5211 Description Railway tickets were difficult to buy around the Lunar New Yea
根据身高重建队列
Billy's Blog
02-24 622
解题思路：1、先按照排名进行排序，排名小的在前，若名次相同，身高矮的在前面。  2、然后按照身高大小，逐一与前面的人比较，若小于前面的人的身高，则计数器加1，当计数器等于 名次时，就逐步移动数组元素，将其放到合适的位置上。 public int[][] reconstructQueue(int[][] people) { int n = people.l...
【UVA1638】杆子的排列
Ashley_2013的博客
08-30 139
题面 有高为 1， 2， …， n 的 n 根杆子排成一排， 从左向右能看到 L 根， 从右向左能看到 R 根。求有多少种可能的排列方式。 分析 数据范围仅200，本来是往组合数学方面想的，看到了这个200就放弃了念头，果然是dp 定义dp[i][j][k]是用了高度为1~i的杆子，从左边能看到j个，从右边能看到k个 如果从1转移到n很困难，因为放一个高的杆子进去会造成很多的遮...
附加题——有趣的搜索《我最怕的就是计算机系的学生被别人说成是个带着厚眼镜的，只能够在电脑前编编程序》...
weixin_30432179的博客
06-17 297
链接：链接 学校/专业： 无 作者：钻石之黎明 时间：2008-10-04 19:22:40 链接：链接 学校/专业： 无 转载者：foresee 时间：2008-12-10 11:43:17 链接：链接 学校/专业： 无 转载者：ggczcd 时间： 2009-06-03 19:09 链接：链接 学校/专业： 　达内 作者：whdanei...
C语言练习，计算N个人的平均身高的代码
weixin_44183620的博客
01-28 4689
将写内容过程比较好的一些内容记录起来，下边资料是关于C语言练习，计算N个人的平均身高的内容，希望对大伙有所用途。 #include&lt;stdio.h&gt; void main() printf("欢迎使用平均身高计算程序！002n"); printf("请输入人数！输完请按enter键！n"); { printf("请输入身高数据，例：1...
1947-参赛选手身高问题
weixin_30451709的博客
11-23 90
描述 所有题目（Word、PDF格式）：http://acm.njupt.edu.cn/acmhome/nuptacm/2013HW.zip 2013“华为杯”南京邮电大学大学生团体歌唱大赛即将在南邮举行，本次大赛由南京邮电大学大学生就业与创业指导中心主办，南京邮电大学华为俱乐部（Huawei Club）和南京邮电大学学生职业发展协会（SCDA）联合承办，华为技术有限公司提...
贪心算法-排队问题-JAVA
你若嘻哈过盛，别人就不再欣赏你的认真
02-08 7625
自己最近在学一些算法，试着把网上的贪心算法的例题编出来，JAVA版。 【题目描述】  在一个医院B 超室，有n个人要做不同身体部位的B超，已知每个人需要处理的时间为ti，（0i 输入数据：第1行一个正整数n（你个不超过 1000的正整数ti. 输出要求：n个人排队时间最小总和。 输入输出样例 输入：4 5 10 8 7 输出： 67 【算法分析】 本题贪心
用C实现 现在有1-N学号的同学排成一列报数，报到M的同学出列，直到剩余最后一名同学 1. 输入M,N的值求出最后剩余同学的学号； 2. 用数组
最新发布
09-16
### 回答1： 来模拟这个过程，输出每一次出列的同学的学号。 抱歉，我可以回答这个问题。对于第一个问题，可以使用数学的方法来解决，即约瑟夫问题。最后剩余同学的学号为： ((N - M) % N + 1) 对于第二个问题，可以使用数组来模拟出列的过程。具体代码如下： #include <stdio.h> int main() { int m, n, num = 0; scanf("%d%d", &n, &m); int a[n]; for (int i = 0; i < n; i++) { a[i] = i + 1; } int count = n; int i = 0; while (count) { if (a[i % n] != 0) { num++; } if (num == m) { printf("%d ", a[i % n]); a[i % n] = 0; num = 0; count--; } i++; } return 0; } 该程序输入两个数n和m，表示学生数量和出列条件，然后使用数组来模拟出列的过程，输出每一次出列的同学的学号。 ### 回答2： 1. 对于输入的M和N的值，我们可以使用循环和条件判断来实现该问题。首先，我们需要创建一个大小为N的数组，用于表示学生的状态，初始化为1表示学生还在队列中。然后，我们使用一个循环来模拟学生报数的过程。每次报数到M的学生都出列，即将对应位置的数组元素置为0。直到只剩下一个学生为止，即数组中只有一个元素值为1的位置即可。最后，我们输出该位置对应的学号作为最后剩余同学的学号。 2. 具体实现步骤如下： - 创建一个大小为N的数组student，将所有元素初始化为1，表示学生还在队列中； - 使用一个循环来模拟学生报数的过程，设置循环变量count用于表示已报数的学生数，初始化为0； - 在循环中，计算当前报数的学生位置index，即(count+M-1)%N； - 如果该位置对应的学生还在队列中（即student[index]为1），则将其标记为0，表示学生已出列； - 每处理一个学生，count自增1； - 循环继续，直到count等于N-1，即只有一个学生剩余为止； - 循环结束后，再次遍历整个student数组，找到唯一剩余的学生位置index，将该位置加1作为最后剩余同学的学号。 使用数组来表示学生的状态，可以方便地进行标记和判断学生是否出列。通过循环遍历数组和计算学生报数位置，可以模拟学生报数和出列的过程。最后剩下的学生即为所求，其学号可以通过数组的下标加1来得到。 ### 回答3： 1. 要实现这个功能，可以采用链表的数据结构来表示学生的排列顺序。首先，可以定义一个表示学生的结构体，其中包括学号和指向下一个同学的指针。然后，根据输入的N的值，创建一个包含N个结点的链表，每个结点代表一个学生。接下来，根据报数规则，从第一个学生开始报数，报到M的学生出列，即将该学生从链表中删除。循环进行报数和删除操作，直到只剩下一个学生为止。最后，输出最后剩余同学的学号。 2. 使用数组的话，可以定义一个大小为N的数组来表示学生的排列顺序。初始化各个元素的值为对应的学号。然后，根据报数规则，从第一个学生开始报数，报到M的学生出列，即将该学生从数组中标记为已出列（例如将学号置为0）。循环进行报数和标记操作，直到只剩下一个学生为止。最后，找到数组中值不为0的元素的下标，即为最后剩余同学的学号。 无论使用链表还是数组表示学生的排列顺序，我们只需一个简单的循环即可实现上述功能。循环中的迭代变量表示当前报数的学生索引，通过取余操作来实现循环报数。每次报到M时，将该学生出列或标记为已出列，同时更新迭代变量以继续下一轮报数操作。最后剩余的学生即为最后剩余同学的学号。 希望以上回答能对您有所帮助！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值