华为题库讲解(华为机试题-报数删除人)
华为题库讲解(华为机试题-报数删除人)
2024-06-18 07:21:25  作者:再次想你  网址:https://m.xinb2b.cn/know/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-06-19关于校园元旦晚会的主持词范文左:新年的钟声即将敲响,时代的车轮又留下了一道深深的印痕【更多文书范文请关注我的头条号主页】杨:伴随着冬日里温暖的阳光,20xx年元旦如约而至徐:在这一刻,春天的脚步越来越近,我们已经感受到了春天的气。
  • dnf每天怎么获得金币(轻松动手居然能拿到十几倍利润)
  • 2024-06-19轻松动手居然能拿到十几倍利润本文来源:DNF助手,作者:一位路过的假面骑士随着打团成本的日渐增高,团本装备成型的加快,今后大家对金币的需求也会越来越多,如果不买金币的话,该如何快速攒到大量的金币呢?在我们打团刷票之余,每天不如多。
  • 公牛多功能插座大全(公牛插座价格图片大全)
  • 2024-06-19公牛插座价格图片大全BULL公牛是国内数一数二的插座品牌,随着快充的普及,公牛将USB快充和插座相结合,相继推出公牛20W快充迷你差旅插座、公牛40W超级快充延长线插座、公牛床头USB闹钟插座、公牛3USB快充魔方插座、。
  • 十月沙雕新番魔王合集3(喜欢本大爷OVA决定发售)
  • 2024-06-19喜欢本大爷OVA决定发售TV动画《喜欢本大爷》的OVA《我们的游戏套装》发售决定作为TV系列的完结篇,是描写花洒(龙套)和水管(主人公)的对决的OVA预定2020年初夏OVA先行上映TV动画《BEASTARS》迎来了最终回,。
  • 什么洗面奶品牌比较好(洗面奶哪款牌子好)
  • 2024-06-19洗面奶哪款牌子好是不是清洁力越好的洗面越好?或者洗的越干净越好?其实不然,洁面本身不是洗衣服,洗的太干净会脱掉肌肤油脂和水分,或者破坏掉肌肤的保护性环境,从而会伤害到肌肤如果你不是非常油的肌肤,甚至有写干性或者痘痘肌。
  • 苋菜晒干的功效与作用是什么(干苋菜有哪些功效和作用)
  • 2024-06-19干苋菜有哪些功效和作用清热解毒苋菜清利湿热,清肝解毒,凉血散瘀,对于湿热所致的赤白痢疾及肝火上炎所致的目赤目痛、咽喉红肿不利等,均有一定的辅助治疗作用增强体质苋菜中富含蛋白质、脂肪糖类及多种维生素和矿物质,其所含的蛋白质比。
  • 插卡路由器推荐用什么卡(插卡即用的工业路由器都支持哪些卡)
  • 2024-06-19插卡即用的工业路由器都支持哪些卡面对恶劣的工业环境,不少企业都在为环境复杂无法宽带进行联网而发愁,工业级无线路由器便具备了无需宽带联网插卡即用的特点,智联物联路由器均支持国内三大运营商全网通,那么工业路由器可以使用哪些卡呢?这些卡又。
  • 怎样熬冬瓜大锅菜好吃又简单(别忘了给家人吃冬瓜熬菜)
  • 2024-06-19别忘了给家人吃冬瓜熬菜“海上生明月,天涯共此时”,看着广告牌上这2行熟悉的诗,再瞅瞅大小超市货架上堆满了各种形状各种馅料的月饼,不禁感慨时间过得真快,似乎一觉的功夫就到中秋了中秋节与春节、清明、端午节并称我国四大传统节日,。
  • 劳动教育如何高效有活力 寻得劳动之道领略青春之美
  • 2024-06-19劳动教育如何高效有活力 寻得劳动之道领略青春之美以劳育美,以美育德文/郑涵图/刘一诺为践行社会主义核心价值观,坚持“德智体美劳”共同发展,增强大学生劳动素养,进一步落实“五育”并举的教育理念,2022年11月20日15:00-18:40,重庆工商大。
  • 近期成都景区溺水事件案例(金丝峡景区上演)
  • 2024-06-19金丝峡景区上演来源:陕西网陕西网讯(记者南楠)“我当时正在水里挣扎,然后看到一双大手向我伸来,我就紧紧地抱住了它”对于11岁的张昊然来说,这双大手成为他意外落水、身处漩涡时的救命“稻草”而将他安全营救上岸的人却没有。