100个人排成一列，每次排除奇数序号，求最后剩下序号

最新推荐文章于 2024-06-26 16:31:44 发布

Yusongcan

最新推荐文章于 2024-06-26 16:31:44 发布

阅读量1.3w

点赞数 2

CC 4.0 BY-SA版权

文章标签：排序

本文链接：https://blog.youkuaiyun.com/yusongcan/article/details/90068607

本文介绍了一种基于行列奇偶性的筛选算法，并使用Matlab编程实现了该算法。具体操作为从1到100编号的人群中，每次移除位置为奇数的人，直至只剩一人。最终结果为编号64的人留到最后。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有100个人排行成一列，编号依次为1，2，3，...，100。每次请队伍中位置为奇数的人，求最后剩下的那个人的编号。

将此问题用matlab编程实现求解：

clear;
clc;
x=1:1:100;%最初的编号
n=length(x);
while n>3
    n=length(x);
    a=1:2:n;%每次应该排除的奇数序号
    x(a)=[];%删除奇数序号的元素
end

程序运行后，x中的元素仅剩64。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Yusongcan

关注关注

2
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

100个人排队，编号分别为1到100，每轮淘汰编号为奇数的人，然后重新编号，问最后剩下的人的初始编号是多少

沉剑池

06-28

7908

例如初始时的编号为： 1，2，3，4，5，……，98，99，100 经过第一轮之后，所有奇数编号的人被淘汰，即淘汰了1，3，5，7，……，99 剩下50个人重新编号： 1，2，3，4，5，……，48，49，50 继续第二轮、第三轮，直至剩下最后一个人，问这个幸存者的初始编号是多少归纳法〇初始： 1，2，3，4，5，……，98，99，100 第一轮淘汰：1 ，2，3 ，4，5 ，……，98，99 ，100 ①第一轮过后剩余：2，4，6，8，10，……，96，98，100 第二轮淘汰：2 ，4，6 ，8，1

某大厂测开面试题解析（python）——给1-100编号，每次从中拿走奇数位数字，剩下重新编号，再拿走奇数位，循环多次到最后剩下一个数字，请返回这个数字的原始编号

美二的博客

11-27

6253

转载请注明作者和出处：美二 https://blog.youkuaiyun.com/qq_32654897/article/details/88579713 目录一、题目要求二、剖析题目三、解题思路四、代码展示一、题目要求给1-100编号，每次从中拿走奇数位数字，剩下重新编号，再拿走奇数位，循环多次到最后剩下一个数字，请你返回这个数字的原始编号二、剖析题目【给1-100编号】——首先要创建一个集合来放置这些数字(list) 【每次都拿走奇数位数字】——说明1.需要循环多次，2.需要通过下标来确定拿走的是哪

参与评论您还未登录，请先登录后发表或查看评论

1到100每次去掉奇数项后剩下的数或每次去掉偶数项后剩下的最后两位数

Wintersee的专栏

11-16

1万+

去掉奇数项：64 第一次去掉奇数后，剩下2、4、6……96、98、100，所有的数字都是2=2^1的整数倍；第二次去掉奇数项后，剩余的数为4、8 、12、 16……92、96、100，均是4=2^2的整数倍；第三次去掉奇数项后，剩余的数应为8=2^3的整数倍的偶数，即是8、16、24、32、40、48、56、64、72、80、88、96；第四次去掉奇数项后，剩余的数为16=2^4的整数倍

经典逻辑面试题--每次抽奇数后剩下哪个数

借雨醉东风的博客

02-09

844

关注我，持续分享逻辑思维&管理思维；可提供大厂面试辅导、及定制化求职/在职/管理辅导；从1到100排列成一排，总共100个数，每一轮抽走奇数位置的数，问最后剩下哪个数？

1~N不断去掉奇数项剩下的数

a13602955218的博客

04-25

2517

由于是不断去掉奇数项，保留偶数项，那么最后剩下的那个数的因子2数目一定最多，那么只要计算2^k <= N < 2^(k+1)，剩下的那个数就是2^k

剑指offer所有编程练习总结分析

热门推荐

张彦峰的博客

07-25

172万+

给出剑指offer所有题目描述和对应的解题思路，并且在最有给出对应的代码展示和测试内容由于牛客剑指Offer题目经过整理和筛选，是面试备考的经典资源之一，因此它的重要性在面试准备过程中是很高的。做这些题目可以帮助面试者熟悉常见的面试题型、巩固基础知识、提升编程能力，为应对面试提供了很好的准备。然而，还需注意不仅仅局限于做题，理解背后的原理和思想同样重要，以便能够在面试时灵活运用和展示自己的能力。

Codeforces刷题记录

〜(￣△￣〜) yy

06-26

666

Codeforces刷题记录

数据结构树、图、查找、排序习题整合

lseaJK的博客

06-29

3396

数据结构第六章树和森林第七章图第八章查找第九章排序第六章树和森林二叉树的第k层节点数最多为（2k-1）。将森林F 转换为对应的二叉树T，F中叶结点的个数等于（）【答】二叉树变森林方法为右孩子A变兄弟节点。若该孩子节点A有左孩子，则带着左孩子一起分离形成独立的树。若无左孩子，则成为孤立节点。若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（2n）个指针域，其中有（n-1）个指针域是存放了地址，有（n+1）个指针是空指针

c语言上机操作实验答案,《C语言》上机实验题及参考答案1

weixin_35056701的博客

05-18

1547

1、编程实现对键盘输入的英文名句子进行加密。用加密方法为，当内容为英文字母时其在26字母中的其后三个字母代替该字母，若为其它字符时不变：2、编程实现将任意的十进制整数转换成R进制数(R在2-16之间)。3、从键盘输入一指定金额(以元为单位，如345.78)，然后显示支付该金额的各种面额人民币数量，要求显示100元、50元、10元、5元、2元、1元、1角、5分、1分各多少张。4、随机产生20个[10...

c/c++小程序

IT_Jeff的专栏

06-01

2万+

1.绘制余弦曲线 2.绘制余弦曲线和直线 3.绘制圆 4.歌星大奖赛 5.求最大数 6.高次方数的尾数 7.阶乘尾数零的个数 8.借书方案知多少 9.杨辉三角形 10.数制转换 11.打鱼还是晒网 12.抓交通肇事犯 13.该存多少钱 14.怎样存钱利最大 15.捕鱼和分鱼 16.出售金鱼 <br /

java算法题100以内奇数和偶数的和各是多少？

03-02

适合初学练习

java基础-数组-编程实现：有100个人围成一个圈（编号1-100），从第1号的人开始从1报数，凡报到3的倍数的人离开圈子，然后再数下去，直到最后只剩一个人为止，问最后一个人人原来的位置是多少号？

m0_61523691的博客

10-25

1521

js 1-100，每次删除偶数位，直到还剩两个数，除了1以外另一个是几

qq_44269317的博客

10-28

749

随机生成100个1~200之间的数，删除奇数值，重新排列继续删除奇数值，最后剩下一个数为止

dqf1992的博客

07-07

1977

目前有100名囚犯，每个囚犯的编号的1~200之间的随机数。现在要求依次随机生成100名囚犯的编号（需求这些囚犯的编号不能重复），然后依次站成一排。（注：位置是从1开始的），接下来过往命令手下先干掉全部奇数位置处的人，剩下的人，又从新按位置1开始，再次干掉全部奇数位置处的人，依此类推，直到最后剩下一个人为止，剩下的这个人为幸存者。能做出第一步：生产100个随机编号，且占位成功，给3分。请输出幸存者的编号，以及他第一次所占的位置值是多少。能成功删除奇数位置处的数据的，给5分。能正确获取结果的给2分。

[Java面试题]数字1-1000，拿去其中为奇数位的数字，剩下数字重新排序，再拿去为奇数位数字，直到只剩下一位数字，求出这个数字

qq_45270654的博客

03-12

905

数字1-1000，拿去其中为奇数位的数字，剩下数字重新排序，再拿去为奇数位数字，直到只剩下一位数字，求出这个数字？解题思路：这道题可以使用列表，每次可创立一个新的列表，将偶数位上的数字通过list.add()记录在新列表上，返回此列表。再将这个列表中的偶数位记录在新列表中，返回。直到返回的列表长度为1时停止。 Java的代码： public class Main { public static void main(String[] args) throws ReflectiveOperation

1 -100 100个数组成一个圈，每隔二个去掉一个数字,这样一直循环，最后剩下哪个数字

10-19

4834

package com.sort; import java.util.ArrayList; import java.util.List; public class LastOne { /** * * 1 -100 100个数组成一个圈，每隔二个去掉一个数字,， * 这样一直循环，最后剩下哪个数字 * @param args */

奇数位丢弃(C++、Python)

qq_51774501的博客

12-06

1706

对于一个由0…n的所有数按升序组成的序列，我们要进行一些筛选，每次我们取当前所有数字中从小到大的第奇数位个的数，并将其丢弃。重复这一过程直到最后剩下一个数。请求出最后剩下的数字。输入描述: 多组数据，每组数据一行一个数字，为题目中的n(n

C语言小练习 1 奇偶排序问题

小明先森的博客

04-21

5495

输入10个整数，将这10个整数按升序排列输出，并且奇数在前，偶数在后。比如，如果输入的10个数是1 2 3 4 5 6 7 8 9 10，则输出1 3 5 7 9 2 4 6 8 10。

假如有100名犯人，现在报数为奇数的枪毙，偶数的存活，请问，最后第几名犯人可以存活？...

weixin_30466953的博客

07-10

1万+

思路：首先先想清楚一共需要报数报几轮， 100/50/25/12/6/3/1 所以可以看出一共会执行六轮枪决，因此我们可以用二进制的方法来找出第几个人可以存活同样将犯人按二进制的方式排号，因为我们得得知一共会有六轮枪决，但是最后一轮只有一个人了，所以最后一轮只能报一，但是前6轮都必须报偶数，因此可以存活的犯人他的二进制数是1000000 换算成十进制：64 转载于:http...

用JAVA写一个100以内求奇数总和的程序

最新发布

03-10

<think>嗯，用户让我用Java写一个100以内求奇数总和的程序。首先，我需要明确需求。100以内的奇数总和，应该是指从1到99之间所有奇数的和。对吧？那怎么计算这个和呢？首先，我得想想奇数的定义。奇数是不能被2整除的数，也就是模2余1的数。或者，也可以从1开始，每次加2，比如1,3,5,...,99。这两种方法都可以生成奇数序列。然后，我需要考虑用循环来累加这些数字。Java里常用的循环有for循环和while循环。这里用for可能更直观一些。那两种思路：一种是从1到100遍历每个数，判断是否是奇数，如果是就加到总和里；另一种是直接遍历所有奇数，从1开始到99，每次加2，直接累加。哪种效率更高呢？第二种方法应该更快，因为循环次数少，而且不需要条件判断。比如，第一种方法要循环100次，每次都要判断i%2是否等于1，而第二种方法只需要循环50次，每次直接加i的值。那具体怎么实现呢？比如，用第二种方法，初始值设为1，然后每次加2，直到超过100。循环的条件应该是i <= 99，或者在循环中控制i不超过99。例如，for (int i = 1; i <= 99; i += 2)。这样i的值就是1,3,5,...,99，共50个数。然后总和sum初始化为0，每次循环sum += i。这样循环结束后，sum就是所求的结果。接下来，程序的结构大概是这样的：一个类，里面有一个main方法。在main方法里声明sum变量，初始化为0，然后循环累加，最后输出结果。需要确认一下，有没有可能越界或者计算错误。比如，当i增加到99的时候，下一次i会变成101，但循环条件i<=99会终止循环，所以没问题。这样总和应该是1+3+5+...+99的和。那数学公式的话，等差数列求和。等差数列的首项a1=1，末项an=99，公差d=2，项数n=((99 -1)/2)+1=50项。总和S=n*(a1+an)/2=50*(1+99)/2=50*50=2500。所以正确的答案应该是2500。程序运行结果应该得到这个数值。那写代码的时候，可以测试一下，比如先计算几个小的数，比如1到5的奇数和，应该是1+3+5=9，看程序是否输出正确。然后再扩展到100的情况。另外，用户可能对Java的基本语法不太熟悉，所以代码需要尽量简洁明了，加上注释，或者在解释的时候说明每一步的作用。有没有可能用户有其他需求？比如，是否包括100？不过100是偶数，所以不影响。题目是100以内的奇数，所以到99为止。所以最终的代码应该是： public class OddSum { public static void main(String[] args) { int sum = 0; for (int i = 1; i <= 99; i += 2) { sum += i; } System.out.println("100以内奇数的总和为：" + sum); } } 或者另一种方法： public class OddSum { public static void main(String[] args) { int sum = 0; for (int i = 1; i < 100; i++) { if (i % 2 != 0) { sum += i; } } System.out.println("100以内奇数的总和为：" + sum); } } 这两种方法都可以，但第一种效率更高。我应该推荐第一种方法，因为它更高效，代码也更简洁。在解释的时候，需要说明两种方法的区别，以及为什么选择第一种。同时，确保用户理解循环的机制，比如i从1开始，每次加2，直到超过99为止。可能用户是刚开始学习Java，所以需要详细解释每个步骤的作用。比如变量的初始化，循环的结构，累加的过程，输出结果的方式。另外，可能需要提醒用户注意代码的格式，类名和文件名的一致性，比如OddSum类应该保存在OddSum.java文件中，编译运行的方法。最后，验证程序的正确性，确保输出结果是2500。</think>以下是使用Java编写的100以内奇数总和的程序及分步说明： ```java public class OddSumCalculator { public static void main(String[] args) { int sum = 0; // 初始化总和变量 // 通过步长2遍历所有奇数 for (int i = 1; i < 100; i += 2) { sum += i; // 累加每个奇数 } System.out.println("100以内奇数的总和为：" + sum); } } ``` **代码解析：** 1. **变量初始化** `int sum = 0;` 创建一个整型变量`sum`用于存储累加结果，初始值为0 2. **循环结构** `for (int i = 1; i < 100; i += 2)` - 起始值：`i = 1`（第一个奇数） - 终止条件：`i < 100`（保证不超过100） - 步长：`i += 2`（每次递增2，直接跳过偶数） 3. **累加操作** `sum += i;` 每次循环将当前奇数`i`的值累加到总和中 4. **输出结果** 最终通过`System.out.println`输出计算结果 **数学验证**：等差数列求和公式： $$S_n = \frac{n(a_1+a_n)}{2}$$ 其中： - 首项 $a_1 = 1$ - 末项 $a_n = 99$ - 项数 $n = 50$（(99-1)/2 +1）计算结果： $$S_{50} = \frac{50 \times (1+99)}{2} = 2500$$ **两种实现方式对比**： 1. **直接遍历奇数**（推荐） - 时间复杂度：$O(n/2)$ - 优点：无需条件判断，效率更高 2. **遍历全部数字+条件判断** ```java for (int i = 1; i < 100; i++) { if (i % 2 != 0) { sum += i; } } ``` **执行结果**： `100以内奇数的总和为：2500` 建议使用第一种实现方式，直接通过控制循环步长筛选奇数，代码更简洁且执行效率更高。