社区
C语言 帖子详情 今天笔试遇到一个题，求助！！ lijingyi2011 2014-11-22 03:28:06 1～50 号运动员按顺序排成一排。教练下令：“单数运动员出列！”剩下的运动员重新排队编号。教练又下令：“单数运动员出列！”如此下去，最后只剩下一个人，他是几号运动员？如果教练下的令是“双数运动员出列！”最后剩下的又是谁？
只写出来答案，前者是32，后者是1，但是写不出来代码
...全文
384 8 打赏 收藏 今天笔试遇到一个题，求助！！ 1～50 号运动员按顺序排成一排。教练下令：“单数运动员出列！”剩下的运动员重新排队编号。教练又下令：“单数运动员出列！”如此下去，最后只剩下一个人，他是几号运动员？如果教练下的令是“双数运动员出列！”最后剩下的又是谁？ 只写出来答案，前者是32，后者是1，但是写不出来代码 复制链接
扫一扫 分享 转发到动态 举报 AI 作业
写回复 配置赞助广告取 消
确 定
用AI写文章 8 条回复 切换为时间正序 请发表友善的回复… 发表回复 打赏红包 需支付: 0.00 元 取 消 确 定 lijingyi2011 2014-12-12 打赏举报 回复 谢谢大家的回复 707wk 2014-11-22 打赏举报 回复 耶稣的叛徒。。。 anshiny 2014-11-22 打赏举报 回复 #include
#define SIZE 50
int main() {
int ath[SIZE] = {0};
int odd, i;
int flag;
int count = SIZE;
printf("请选择：0-单数出列\t1-双数出列");
scanf("%d", &odd);
while(count >= 1) {
flag = 0;
for(i=0; i if(ath[i] == 0){ if(count == 1) { printf("最后剩下的是%d\n", i + 1); return 0; } if(flag == odd){ ath[i] = 1; count--; } flag = 1 - flag; } } } return 0; } 或者 #include #include int main() { int n, odd; printf("请输入运动员人数："); scanf("%d", &n); printf("请选择：0-单数出列\t1-双数出列"); scanf("%d", &odd); switch(odd){ case 0: printf("最后剩下的是%d\n", (int)(pow(2, (int)(log(n)/log(2))))); break; case 1: printf("最后剩下的是1\n"); break; } return 0; } xwuno1 2014-11-22 打赏举报 回复 高端一下就是约瑟夫环吧，简单的想就弄一个数组，0表示在队列里，1表示出列，每次都遍历数组，若在队列里，就用此次遍历的次数取余来判定需不需要出列就行。到最后剩下一个就是答案了。 starytx 2014-11-22 打赏举报 回复 发现一个有趣的现象：单数出列最后剩下的无非就是2,4,8,16,32,64等等这样的结果，也就是说只要你给的人数在这些数字某两个之间（前闭合区间），那么最后剩下的就是较小的那个数，例如你的例子是50,50在32和64之间，那么最后就剩下32号 starytx 2014-11-22 打赏举报 回复 用的递归函数，这个是单数出列的，双数出列比较容易想，肯定剩下第一号。 int fun(int *p ,int nNum) { if (nNum > 1) { int i = 0; // 双数出列的话，改为 1 for (; i < nNum/2; i++) { p[i] = p[2*i+1]; // 双数出列的话改为 p[i] = p[2*i]; } fun(p ,i); } return p[0]; } int _tmain(int argc, _TCHAR* argv[]) { int n[50] = {0}; for (int i = 0; i != 50; i++) { n[i] = i + 1; // 初始化为1~49 } printf("最后剩下第 %d 号\n" ,fun(n,50)); return 0; } FightForProgrammer 2014-11-22 打赏举报 回复 链表、数组都可以解决 anshiny 2014-11-22 打赏举报 回复 约瑟夫环 。 sql笔试题 如图，在微信群中遇到一个人求助，闲来无事，就试着看了下，居然发现自己不是很会。于是记录下来了。首先我按照图片中的４个表，在oracle数据库中建了４张对应的表第一题：查询销售量最高产品的前两名：我的思路：首先根据产品分组，然后求得每一组的总和，最后按照总和从大到小排序。然后将得到的结果作为一张子表 查询子表中的前两行sql如下：select a.pno from (select sum(vol... 2023 哔哩哔哩笔试题 bilibili笔试 0829 前几天面字节，全程八股，感觉基本都应付下来了，最后算法题也A了（话说二叉树也要自己构造呀）评价的时候面试官说问题都回答上来了不代表你都会了，要有自己的理解和总结。下午一点投的简历下午5点半左右来了电话，没有接到不知道是谁，打回去没人接第二天上午又接到了电话，原来是电话面试(没准备，一想就凉了，因为实在是太快了，谁能想到这。5.布隆过滤器优缺点反。我的第一种方法，虽然通过两个for循环，能够得出答案，但是，复杂度是O（n^2）太高了，所以不通过，第二种方法，则是巧妙了利用了hashmap的特性，加快了整个。 10.16 杭州银行笔试面经 - 编程题 &； 题解 如题，目前只有这几个选择，主要是在华为和初创之间纠结，初创是做risc-v架构的，华子投的软开，友友们能给点意见吗[牛泪] {nowcoder-vote}{89。投递岗位：（美团）安卓客户端开发投递时间：美团似乎开的时间比较早，而我是9月月底投的，然后10月月初收到笔试，10月月中流程结束。十点钟的面试，面试官没有开摄像头，而且感觉有点嘈杂？一刻也没有为博世的二面哀悼，立刻赶到战场的是苏小研一面两个面试官之前看的面经都是纯八股为主，但是倒是问了我很久的项目总共主动问了三个，自己扯了一个，项目里延伸问。 2023 哔哩哔哩笔试题 bilibili笔试 0908 有一说一，这俩月的收获蛮多。厦门思明区明丰财富中心转租，合同签的一年的，但是押一付一，水6元一吨，电1.2一度，每个月房租1350包物业宽带，有洗衣机，公共厨房，空调，小衣柜，热水器等。佬们看看有什么建议，无实习，到现在还是0面试，着实有点慌了简历是凑一张还是分两张啊，一张感觉有点紧凑了，就扩展了一些，写活动经历有用吗，求大家给点建议#简历被挂。我看人家都发的投一个中一个，我这投了一堆也没见有一个，该学的都学的，没有经验愁的很，想转行，但是又不甘心这大半年对前端的投入，不转行人家又不要新人，难死了 #我。 110道python面试笔试题汇总，你能答对几道？ 该文110道面试题全部来自于大家笔试面试时候拍照后发到群里求助的题目，并自己一道一道亲自做了，大部分题目属于巩固基本python知识点的题目，希望对基本知识不熟悉的同学，能认真做一遍，肯定会有不少收获 1、一行代码实现1--100之和 利用sum()函数求和 2、如何在一个函数内部修改全局变量 利用global 修改全局变量 3、列出5个python标准库 o... C语言 70,026 社区成员 243,244 社区内容 发帖 与我相关 我的任务 C语言 C语言相关问题讨论 复制链接 扫一扫 分享 确定 社区描述 C语言相关问题讨论 社区管理员 加入社区 获取链接或二维码 近7日 近30日 至今 加载中 查看更多榜单 社区公告 暂无公告 试试用AI创作助手写篇文章吧 + 用AI写文章