华为题库讲解(华为机试题-报数删除人)
华为题库讲解(华为机试题-报数删除人)
2024-11-25 07:50:43  作者:再次想你  网址:https://m.xinb2b.cn/sport/rkh210262.html
题目描述:

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

思路分析:

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

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

遍历数组统计true的数量,为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-11-25李密真如影视剧里那样不堪吗“乱世出英雄”,这似乎是历史的某种规律,每逢天下大乱便会有各种人马乘时而起,其中自然龙蛇混杂,但终究会有一位了不起的大人物攘除奸凶、廓清玉宇,成就一代霸业中国历史上乱世很多,秦汉之交、三国、东晋六朝、。
  • 宝蓝职业比赛(宝蓝退役后开启直播生涯)
  • 2024-11-25宝蓝退役后开启直播生涯宝蓝作为我们LPL的冠军辅助选手,在宣布退役之后,也是在近段时间准备开启直播届时将在一月十八号下午四点在Bilibili开启直播首秀,宝蓝作为非常知名的辅助选手来说如今已经是不像往日了,之前的宝蓝还是。
  • 社区活动线上模式(社区活动多元化)
  • 2024-11-25社区活动多元化文|千界科技图|【千界科技-国家高企双软企业】很多#社区#都会举办活动,现在的社区活动与过去的活动报名参加形式有所不同随着网络时代的大力发展,不管衣食住行还是吃喝玩乐大部分都是线上平台操作的,这样可。
  • 寡妇再婚幸福概率(寡妇和生妻)
  • 2024-11-25寡妇和生妻在婚姻中一般不幸的让女人变成了“寡妇”和“生妻”但寡妇要比生妻再婚后要幸福!什么是寡妇呢?寡妇一般是死了男人的女人,留下的妇女称寡妇,也称“遗孀”未亡人什么是生妻呢?在古代被丈夫休了的女人意思丈夫还活。
  • 六安瓜片茶适合哪些人喝(六安瓜片是什么茶)
  • 2024-11-25六安瓜片是什么茶历史名茶六安瓜片是什么茶,为什么叫瓜片呢,它又有什么样的功效与作用,下面小编整理了一些相关资料,下面和小编一起看看吧一、六安瓜片是什么茶六安瓜片,中国传统的历史名茶,产于安徽省六安市大别山一带,属于绿。
  • 小学的科学小实验有哪些(清城区大观小学展出27项科技实验)
  • 2024-11-25清城区大观小学展出27项科技实验为激发少年儿童从小爱科学、学科学、用科学的兴趣,培养学生的创新精神和实践能力,努力营造浓郁的科学氛围17日下午,清城区大观小学以“逐梦科技勇奔跑凤城学子志气高”为主题的第八届校园科技节展示日举行,现场。
  • 保存大蒜不发芽方法(原来保存大蒜这么简单)
  • 2024-11-25原来保存大蒜这么简单大蒜对我们而言,应该并不陌生,它是我们日常生活中最经常用到的一种厨房调味品之一了,做出的菜味道一绝,但是最让我们烦恼的就是不易保存,如果保存不当的话,就容易出现发芽,干瘪以及发霉的现象所以我们不得不就。
  • 斯威x7这车值得入手吗(口碑鉴车SWM斯威X71.5T上市)
  • 2024-11-25口碑鉴车SWM斯威X71.5T上市12月5日,来自重庆华晨鑫源工厂的SWM斯威X71.5T新车全国上市,售价9.09-10.69万元作为一个自主新品牌,2个月前刚推出了第一款车:X71.8L手动车型,前2个月销量分别达到6000辆以上。
  • 林更新照顾小宝宝(林更新和百岁老人做手工)
  • 2024-11-25林更新和百岁老人做手工图集本周日晚江苏卫视《三个院子》中,代表友情、爱情、亲情的三组明星搭档终于在位于温岭的真心院子合体在最新一期中,林更新带领大张伟母子坐船出海,看望了当地岛上的老人,礼貌周全的大新哥和老人们愉快相处,也。
  • 液化气灶打不着火怎么办(燃气灶打不着火怎么办)
  • 2024-11-25燃气灶打不着火怎么办一闪一闪亮晶晶,你好,我是小星!上篇文章我们讲到选购燃气灶时需要注意的几大问题,主要包括如何选面板、选气源、选规格等知识考虑到后期燃气灶买回家会出现的问题,今天小星归纳了几大燃气灶常见问题及解决方法,。
  • 安悦溪结婚没(安悦溪结婚了大家知道吗)
  • 2024-11-25安悦溪结婚了大家知道吗说到《花千骨》,大家除了记得赵丽颖饰演的小骨,应该另一位给人深刻印象的就去‘糖宝’安悦溪了吧,糖宝是一个毛毛虫,特效效果非常的可爱,变成‘人形’的糖宝也是十分的可爱呀,安悦溪真的把糖宝这个角色的萌、痴。