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

Java 写有n个人围成一圈,顺序排号,从第一个人开始报数(从1~3报数),凡报到3的人退出圈子,问最后留下的人原来排在第几号。 这是今天老师给我们出的一道编程题,一开始觉得挺简单的,直觉告诉我应该可以直接用数组进行判断。但是我没做出来,可能是我想得太复杂了,思路不够清晰,自己把自己搅进去了。然后我就用环形链表来做的,其实这样做更容易理解。大体思路是这样: 1、创建一个环形链表,其中包含指向下一个结点(next)和上一个结点(pre)的引用 2、当找到一个结点后,就把该结点从链表上卸下来,具体操作就是让该结点的上一个结点... 阅读详情

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

import java.util.ArrayList;

import java.util.List;

import java.util.Scanner;

public class Circle{

public static void main(String[] args) {

    System.out.println("请输入围成圈的人数:");

    @SuppressWarnings("resource")

    Scanner input=new Scanner(System.in);

    int n=input.nextInt();

    List<Integer> group=newArrayList<Integer>();

    //1、给数组列表初始化数据

    for(int i=1;i<=n;i++){

       group.add(i);

    }

    //2、报数

    int number=1;//第一个人报数为1

          //圈里的人循环报数

       for(int i=0;i<n;i++){   

           if(number==3){//当圈里第i+1个人报道的数是3

              group.remove(i);//圈里第i+1个人退出圈子

              i--;//下一个报数的人在数组列表中的下标值

              n--;//圈子的总人数减少1   

              number=0;//通过number++,下一个人报的数是1

           }

           number++;  //报数时,每次加1 

           if(i==n-1){//当所有的人报完一圈

              i=-1;//下一次从圈里的第一个人报,通过for循环的i++,对应数组列表下标值为0

           }

           if(n==1){//如果整个圈子最后只剩下一人

              break;

           }

      

    }

    System.out.println("最后留下的是原来"+group.get(0)+"号的那位。");

}

}

经典算法题:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号。 写在前面 题目: 有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号。 例如;如果10个人 留下的是4号 这里我们使用数组来实现它。 数组初始化值从1开始,如果有10个人,那么数组中存储的值就是[1-10] 每次删除一个元素,我们就把该元素的值标记为-1 (这里我们统一约定,值不为-1的元素就是可用元素) 10个人的话,删除到最后,就只剩下一个可用元素,它的值为4 实现的思路: 写代码前我们都要先做一番思考,搞清楚实现它的流程,如果在没有任何 阅读详情

相关推荐

Java编程之有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子

问题:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。解题思路:假设一共有n个人,则定义一个长度为n的boolean数组。全部元素的值为true。报数为3的元素其值为false。一直循环下去,直到只剩下一个值为true的元素。则该原色的下标加一就是最后剩下的人的号码。下面是代码:package com.test; /** *

RLanffy 5768

Java语言,有n个人围成一圈,顺序排号1...n。从第一个人开始报数(从1到3报数),凡报到3的人立刻退出圈子,输入参数为n,计算并返回最后留下的是第几号。

代码实现: import java.util.Scanner; public class removeNum { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); System.out.println(removeNum(n)); } public static int remo

weixin_42395998的博客 1576

有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子

有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子 问题: 有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。 解题思路: 假设一共有n个人,则定义一个长度为n的boolean数组。全部元素的值为true。报数为3的元素其值为false。一直循环下去,直到只剩下一个值为true的元素。则该原色的下标加一就是最后剩下的人的号码。 下面是代码: package com.test; public class T

Kobe1916的博客 4906

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

题目:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。java package com.hj.day01; import java.util.Random; import java.util.Scanner; public class B4 { Scanner input = new Scanner(System.in); public static void main(String[] args) { B4 b4 = ne

Tom_jierry的博客 1385

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

题目:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。 //题目:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。 //思路:循环三次报数,让第三次报数的那个人退出队列,如果下一个报数的人超出了队列长度就从零号开始报数 public class Democx37significant { public static void main(String[] args

qq_42294705的博客 1315

数据结构与算法_链表_约瑟夫环_有n个人围成一圈,顺序排号,从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号

package cn.myAlgorithm; //有n个人围成一圈,顺序排号。 //从第一个人开始报数(从1到3报数),凡报到3的人退出圈子, //问最后留下的是原来第几号的那位 class NumOff123 { public static void main(String[] args) { int n = 5;// 游戏人数 int dead=3;//淘汰数字 // 每...

Chill Lyn 4492

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

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

小钟不想敲代码 1838

UVM验证中,为什么我的pack_bytes()返回长度是0?手把手教你排查自定义do_pack函数

本文深入解析UVM验证中pack_bytes()返回长度为0的常见原因及系统排查方法。从UVM打包机制原理出发,详细列举了super.do_pack()缺失、field automation冲突等典型问题,并提供动态数组处理、位宽计算等进阶调试技巧,帮助开发者快速定位和解决自定义do_pack函数问题。

weixin_42523693的博客 127

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

题目:     有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。 解题思路:     利用数组的“0”和“1”的数值表示玩家存在与不存在的两种状态,对数组进行多次重复循环,每次循环到最后一位数组元素后又从下标0开始循环,每次循环利用计数累加,计数器遇3重并把人数减1,知直到人数减到1时循环结束。 代码如下: package test; import java

weixin_43719752的博客 5979

512分辨率万能遮罩模型实战指南:从下载到高精度应用

本文提供了512分辨率万能遮罩模型的完整实战指南。该模型经过超过540万次迭代,专门优化了对头发、手、眼睛等复杂区域的识别。文章详细介绍了从可靠渠道下载、环境部署、使用DF_ICE工具批量应用遮罩,到利用XSeg Editor进行高精度精修的全流程,旨在帮助用户显著提升AI换脸合成视频的质量与效率。

y2z3a4b5c的博客 1167

从选型到阵列:基于ESP32-S3的智能硬件麦克风系统设计实战

本文详细介绍了基于ESP32-S3芯片设计智能硬件麦克风阵列的完整实战方案。从核心芯片选型、数字MEMS麦克风的参数解读与电路设计,到关键的声学结构密封、阵列布局策略,再到利用ESP-ADF框架构建音频处理流水线并集成回声消除、噪声抑制等算法,提供了从硬件到软件的全链路设计指南与避坑要点,旨在实现清晰、稳定的远场语音交互。

weixin_29173777的博客 269

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

package 有n个人围成一圈顺序排号从第一个人开始报数;   /**   *    * @author 何虎   *   */   public class Person   {       private int id;              private Person prev;              private Person next;     

zengquan2014的博客 3591

OpenGL计算着色器工作组设置测试

先看看不同的显卡上工作组的数量情况。 glGetIntegeri_v(GL_MAX_COMPUTE_WORK_GROUP_COUNT, 0, data); glGetIntegeri_v(GL_MAX_COMPUTE_WORK_GROUP_COUNT, 1, data + 1); glGetIntegeri_v(GL_MAX_COMPUTE_WORK_GROUP_COUNT, 2, data...

qq_26328385的博客 1486

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

package 有n个人围成一圈顺序排号从第一个人开始报数; /** * * @author 何虎 * */ public class Person { private int id; private Person prev; private Person next; public Person getPrev() { return prev; } publ

hexiaohu2009的专栏 7233

VC中基于TWAIN协议控制扫描仪-----初级版

PS:本人是C++小白一枚,在研究此功能时不知走了多少弯路

a1101000099的专栏 8789

H3C IPsec over GRE VPN 实验

配置 IPsec over GRE VPN 来连通两端内网

M建的博客 2487

有n个人围成一圈顺序排号java_【转】约瑟夫环算法---------题目:有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位....

提示:用环形链表实现对于这个题目其实就是用c语言的循环链表实现一个约瑟夫环。我们可以定义一个循环链表,将这n个人加入到链表中,然后定义三个节点指针在链表上循环,移动跨度为3,利用链表的循环功能每次删除第三个节点,这边要注意的一个问题就是你定义的是3个指针,且在循环中他们彼此也都是有->next关系,一般我们判断循环结束条件时都是一个节点的下一个节点是否为它本身(如ptr->next =...

weixin_39601056的博客 3241

飞书云文档API操作详细介绍

开通云文档API、python程序调用飞书api、飞书获取app_id和app_secret、

Brother_ning的博客 1万+

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

查看所有50道基础算法题请看: Java的50道基础算法题 package Demo37Circle_Man; import java.util.Arrays; import java.util.Scanner; /** * 有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。 */ /* 分析:n是由用户输入的,用户输入后,每...

凉拌糖醋鱼 1932

芯片缺陷检测全流程:从光学成像到AI自动判别的实战路线

在半导体制造中,良率是衡量产线效率的核心指标,而缺陷检测则是守住良率的关键防线。传统人工显微镜目检已难以应对微米级乃至纳米级缺陷的挑战,工业界正加速转向机器视觉与深度学习相结合的技术方案。其核心原理在于:先通过明场、暗场或DIC等光学成像获取高对比度图像,再借助传统图像处理算法快速提取候选缺陷区域,最后利用CNN等深度学习模型对缺陷进行精准分类与判定。这一技术路线不仅大幅提升检测效率与准确性,还能有效降低漏检和误报,广泛应用于晶圆制造、封装测试等环节。本文从成像选型、算法分工、数据标注到模型部署,系统梳理了

weixin_29053577的博客 269

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

Java练习之:有10个人围成一圈,顺序排号。从第一个人开始报数,凡报到3的人退出

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

SNAYi 2040

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

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

首先,我最大的学习来源不是百度而是我群友~~在这里表白一波我热爱学习的群友们!然后今天群里突然有人提出了题目的这个问题:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。 冥思苦想了半天(好吧,我承认我就审了审题目就百度了。。),然后查到了几种算法吧,但是我不知道是因为我只会java还是真的有的人的思路比较广泛,跳跃,...

5263

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

java基础(n个人围成一圈)

Java 写有n个人围成一圈,顺序排号,从第一个人开始报数(从1~3报数),凡报到3的人退出圈子,问最后留下的人原来排在第几号。 import java.util.Scanner; public class Test { public static void main(String[] args) { Scanner s = new Scanner(System.in); System.out.print("请输入排成一圈的人数:"); int

ToString的博客 4224

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

题目:有n个人围成一圈,顺序排号。 从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。package com.ftl; import java.util.Scanner; public class Demo6 { public static void main(String[] args) { // 题目:有n个人围成一圈,顺序排号。 // ...

ftl111的博客 1542
上一篇: $http.jsonp跨域获取Java后台Servlet 数据
下一篇: 使用 Oracle的存储过程实现数据加密和解密
fullStackChenZF
博客等级 码龄10年 44粉丝 70原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值