有n个人围成一圈，顺序排号，从第一个开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下来的是原来第几号的那位？

最新推荐文章于 2022-04-09 00:06:57 发布
最新推荐文章于 2022-04-09 00:06:57 发布
阅读量527 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jiangxiay/article/details/79178207
版权

这是公司笔试经常会遇到的题目

int flag[n]={0};    //n为最初围成一圈的人数

int i=0,j=0,k=0,end=0;

while(end == 0)

{

 j=j%n;

 if(flag[j++] == 0)

 i++;

 if((i%3)==0)   //判断是否报到3，若是，将对应的元素标记为1，象征退出

 flag[j-1]=1;

 end = 1;   //判断是否还有满足条件的，若数组全部元素为1，则退出循环

 for(k=0;k<n;k++)

 {

  if(flag[k]==0)

   end = 0;

 }

}

printf("the last one is %d\n",j); //最后一个退出的就是最后留下的

 

jiangxiay
关注
题目:有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位. 提示:用数组完成
h674174380的博客
07-10 2372
#include int main() { int i,q,p,n,a[100],w=0; scanf("%d",&n); q=n; for(i=0;i a[i]=i+1; i=0;p=0; while(1) { if(a[i]!=0) p++; if(p==3) { a[i]=0; w++; p=0; } i++; if(i==n)i=0;
有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
sinat_32092165的博客
02-29 5830
这道题是谭浩强版C语言指针部分的练习题。拿到这道题，我第一印象是用链表来解决。不过既然是C语言的课后题，我们用数组加指针的思路来解决也无妨。 解题思路如下：定义一个函数，接受人数n。我们初始化一个从1顺序排到n的数组，方便以后的操作。 思路就是按顺序循环报数，每当报到3的时候，让当前元素退出（将值置为0代表退出）。同时用一个值来记录当前队伍中还剩多少人，当队伍中还剩一人的时候，循环结束。 从...
有标号的人循环报数123，报到3的人退出，求最后一个人的标号
嘎嘣一下就成了程序猿
12-05 2819
#include<stdio.h>int main() { int a[1000] = {0}; int s = 0; int sum = 0; int i = 0; int n = 0; printf("please input number:\n"); scanf("%d",&n); //输入圈
有n个人围成一圈，顺序排号。从第1个人开始报数（从1到3报数）， 凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
AKK188888881的博客
03-31 1万+
有n个人围成一圈，顺序排号。从第1个人开始报数（从1到3报数）， 凡报到3的人退出圈子，问最后留下的是原来第几号的那位。 方法：用指针指向malloc开辟的动态数组 #include <stdio.h> #include <stdlib.h> int main() { int i,n,cc,ff; int *people; people=(int*)...
1. 有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。 [分值：20]
comeonzeze的博客
10-28 2442
1. 有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。  [分值：20] 您的回答：(空)  （简答题需要人工评分） package com.interview; import java.util.*; /** * 量投科技 * 面试题1： * 有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报...
C语言：有n个人围成一圈，顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子, 问最后留下的是原来第几号的那位
Goodnight_makaba的博客
04-09 2093
题目： 有 n个人围成一圈，顺序排号。从第一个人开始报数（从 1到 3报数），凡报到 3的 人退出圈子，问最后留下的是原来第几号的那位。
n个人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下来的是原来的第几号的那位
qq_44626925的博客
05-05 749
解本题在于答题者否能将以上游戏规则用C程序进行操作 新手这类题多多模仿操作就会熟练了 //n个人围成一圈，顺序排号。从第一个人开始报数（1-3） #include<stdio.h> void num_off(int * q,int n); int main() { //第一步：构造一个数组，根据用户提供的n人数对数组进行编号 int num[50]; int n,i=1; int * p; p = num; printf("How many people?\n"); scanf("
有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第 几号的那位。
g1x2w3的博客
08-05 1万+
问题：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第 几号的那位。 解决思路: 我的解决思路是先给这n个人排序生成代表他们身份标记的列表，对列表进行循环迭代，找出每次列表中要退出圈子的人的标记，然后在列表中删除这些标记，直到列表长度为1，列表里只有一个人的标记时，这个标记就是最后留下来的人的标记。 代码实现： #生成列表对象，给围成一圈...
Python使用列表完成程序的编写:有n个人围成一圈，顺序排号。从第一个人开始报数（从1到m报数），凡是报到m的人退出圈子，问最后留下的是原来第几号的人。
12-21
这个问题要求我们模拟一个游戏，其中n个人围成一个圈，从第一个人开始按照1到m的顺序报数，每报到m的人就退出圈子，直到只剩一个人为止。我们要找出最后留在圈子里的人原来的编号。 在Python中，我们可以使用列表来...
有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子
Kobe1916的博客
03-31 4659
有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子 问题： 有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。 解题思路： 假设一共有n个人，则定义一个长度为n的boolean数组。全部元素的值为true。报数为3的元素其值为false。一直循环下去，直到只剩下一个值为true的元素。则该原色的下标加一就是最后剩下的人的号码。 下面是代码： package com.test; public class T
有n个人围成一圈顺序排号java_【转】约瑟夫环算法---------题目:有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位....
weixin_39601056的博客
02-21 2964
提示:用环形链表实现对于这个题目其实就是用c语言的循环链表实现一个约瑟夫环。我们可以定义一个循环链表，将这n个人加入到链表中，然后定义三个节点指针在链表上循环，移动跨度为3，利用链表的循环功能每次删除第三个节点，这边要注意的一个问题就是你定义的是3个指针，且在循环中他们彼此也都是有->next关系，一般我们判断循环结束条件时都是一个节点的下一个节点是否为它本身(如ptr->next =...
Java 写有n个人围成一圈，顺序排号，从第一个人开始报数（从1~3报数），凡报到3的人退出圈子，问最后留下的人原来排在第几号。
weixin_39213335的博客
05-09 2735
这是今天老师给我们出的一道编程题，一开始觉得挺简单的，直觉告诉我应该可以直接用数组进行判断。但是我没做出来，可能是我想得太复杂了，思路不够清晰，自己把自己搅进去了。然后我就用环形链表来做的，其实这样做更容易理解。大体思路是这样： 1、创建一个环形链表，其中包含指向下一个结点（next)和上一个结点(pre)的引用 2、当找到一个结点后，就把该结点从链表上卸下来，具体操作就是让该结点的上一个结点...
ACMNO.38 C语言-报数 有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。
HWP
12-27 2121
题目描述 有n人围成一圈，顺序排号。 从第1个人开始报数（从1到3报数），凡报到3的人退出圈子。`在这里插入代码片` 问最后留下的是原来的第几号的那位。 输入 初始人数n 输出 最后一人的初始编号 样例输入 3 样例输出 2 来源/分类 C语言 题目截图： 思路： 这个代码使用比较简单的方式来解决的。 不使用数据结构里面的知识。 挺不错的思想！ quit_num=0;/*出圈人数*/...
题目：有 n 个人围成一圈，顺序排号，从第一个开始报数(从1到3报数)，凡报到3的人退出圈子，问最后最后留下的是原来第几号的那位。
东东的专栏
09-01 3709
题目:有 n 个人围成一圈,顺序排号,从第一个开始报数(从 1 到 3 报数),凡报到 3 的人退出圈子,问最后最后留下的是原来第几号的 那位. 提示:用数组完成import java.util.ArrayList; import java.util.List; import java.util.ListIterator;public class DequeueNumThree { pu
有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数）， 凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
侯春强的博客
08-09 3992
需求： 有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数）， 凡报到3的人退出圈子，问最后留下的是原来第几号的那位。 代码： package work; import java.util.ArrayList; public class Main{ /** * 有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数）， 凡报到3的人退出圈子，问最后留下的是原来
8.5有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
weixin_44589540的博客
01-27 1416
//C程序设计第四版（谭浩强） //章节：第八章 善于利用指针 //题号：8.5 //题目:有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数）， //凡报到3的人退出圈子，问最后留下的是原来第几号的那位。 #include &lt;stdio.h&gt; void pick(int *p,int n) { int i,cnt,sum; for(i=0;i&lt;n;i++) ...
有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数）， 凡报到3的人退出圈子，问最后留下的是原来第几号的那位。（*）
热门推荐
qq_48204413的博客
08-01 2万+
有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数）， 凡报到3的人退出圈子，问最后留下的是原来第几号的那位。 #include <stdio.h> int main() { int n; printf("输入人数：\n"); scanf("%d",&n); int a[1000]; int i,temp; int count = 0; temp
有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。
qq_50546238的博客
11-30 496
问题描述：有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。 #include<stdio.h> int main() { int n;int flag=0; scanf("%d",&n); int a[n]; int count=n; for(int i=0;i<n;i++) a[i]=1; for(int i=0;;i++) {i
有n人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问
最新发布
10-30
2. 设一个计数器，按照题述条件，遍历每一个数组元素，并从1到3报数，若当前元素计数为3则将其从数组中删除（即标记该人出局），同时使计数器置0并记录出局人数。 3. 如果出局人数为n-1人（即只剩下1人）终止循环，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值