华为题库讲解(华为机试题-报数删除人)
华为题库讲解(华为机试题-报数删除人)
2024-07-01 05:27:32  作者:再次想你  网址:https://m.xinb2b.cn/tech/rkh210262.html
题目描述:

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

思路分析:

首先是选好数据结构,轻量级的boolean数组,下边代表序号,全部初始化位true

退出变为false,设置全局变量int a,遍历数组,a (当对应为false时候,continue跳过)

遍历数组统计true的数量,为1时候退出

华为题库讲解(华为机试题-报数删除人)(1)

注意:

如果要用List来存储,注意遍历remove删除时候,要一致,不能list和iterator混用

代码:

import java.util.ArrayList;

import java.util.Iterator;

import java.util.List;

import java.util.Scanner;

public class Main {

static int all = 1;

public static void main(String[] args) {

Scanner scan = new Scanner(System.in);

while(scan.hasNext()){

int input = scan.nextInt();

if(input < 1){

return;

}else{

boolean[] persons = doCall(input);

for (int i = 0; i < persons.length; i ) {

if (persons[i]) {

System.out.println("最后留下的是:" (i 1) "号。");

}

}

}

}

}

public static boolean[] doCall(int person) {

boolean[] persons = new boolean[person];

int number = person, key = 0;

for (int i = 0; i < person; i )

persons[i] = true;

while (number != 1) {

for (int i = 0; i < person; i ) {

if (!persons[i]) {

continue;

} else {

key ;

if (key % 3 == 0) {

System.out.println("编号为:" (i 1) "的人退出。");

persons[i] = false;

}

}

}

number = 0;

for (int i = 0; i < person; i ) {

if (persons[i]) {

number ;

}

}

}

return persons;

}

}

  • 为什么笑哭表情包排第一(成为全球最受欢迎表情)
  • 2024-07-01成为全球最受欢迎表情近日,全球最大输入法公司KIka在北京发布最新大数据报告《Emoji,新世界语的崛起》,对不同国家和地区的移动互联网用户的Emoji使用行为进行研究,显示“笑哭”稳居全球最受欢迎的表情符号之首,这个眼。
  • 心搏骤停的伤病员的黄金急救期(白菜价心脏支架来了)
  • 2024-07-01白菜价心脏支架来了来源:中国新闻社国家医保局的“灵魂砍价”又双叒叕来了近日,国家医保局在天津完成首次国家组织高值医用耗材冠脉支架集中带量采购工作通过公开竞价,心脏支架的价格从均价1.3万元左右降至700元左右资料图烟台。
  • 满满的美好回忆说说(满满的美好回忆的经典句子)
  • 2024-07-01满满的美好回忆的经典句子感谢伱赠我一场空欢喜,我们有过美好回忆,让泪水染的模糊不清了,偶尔想起,记忆犹新回忆本来是非常美好的,只要你能让过去的都过去回忆让生命完美她寄托着所有人的希望,是梦的光点,是幸福的港湾,是轮回的开始…。
  • 最新款楼兰 2022款楼兰海外亮相
  • 2024-07-01最新款楼兰 2022款楼兰海外亮相在国内的汽车领域里,日产的“楼兰”存在感还是比较低的,当然了,如此的存在感也是和自身的定位有关系,比如这款车虽与汉兰达同级别,但是没有七座版本!虽配备了V6引擎,但是CVT的变速箱让整部车的驾驶感全无。
  • 枕上书帝君第几集找到凤九 帝君恢复记忆捉弄凤九
  • 2024-07-01枕上书帝君第几集找到凤九 帝君恢复记忆捉弄凤九电视剧《三生三世枕上书》正在热播,本剧讲述了青丘帝姬白凤九和太晨宫尊神东华帝君之间两千年的感情纠葛情缘故事,这部剧的虐心程度比《三生三世十里桃花》还要厉害,白凤九和东华帝君的三世情缘故事更让人泪目,你。
  • 关于南通海门的文案(品读海门之秋)
  • 2024-07-01品读海门之秋品读海门之秋徐新海门秋色陈新龙摄“榈庭多落叶,慨然知已秋”当缕缕秋风掠过浩瀚的江面,片片树叶洒脱地告别枝头,海门的秋天已悄然而至江苏省南通市海门区是一座宁静惬意的滨海小城,几场秋雨后,如诗如画的秋天拉。
  • 刘德华四饼变五饼是哪部电影
  • 2024-07-01刘德华四饼变五饼是哪部电影刘德华四饼变五饼是呖咕沥咕新年财,这部电影由杜琪峰,韦家辉执导,刘德华,刘青云,古天乐,梁咏琪,应采儿共同主演的欢乐贺岁喜剧,电影中刘德华四饼变五饼,是出现在刘德华和刘青云为争夺麻将侠,华仔原本的五饼。
  • 录音笔资料被删除怎么找回来(录音笔已送深圳恢复数据)
  • 2024-07-01录音笔已送深圳恢复数据1月29日,江西省、市、县公安机关联合工作专班发布通报,1月28日12时25分许,铅山县公安局接到群众电话报警称,在河口镇金鸡山区域树林中发现一具缢吊尸体,确定死者系失踪106天的胡鑫宇尸体被发现时系。
  • 日本选秀历史(日本选秀50年从万千)
  • 2024-07-01日本选秀50年从万千最近有条新闻吸引了不少人的目光,那就是日版「PRODUCE101」——「PRODUCE101JAPAN」将开播虽然只说了开始招募选手,具体在哪里播放等都还没明说不过对此很多网友都不看好,日本确实这些很。