华为OD机试 -报数游戏(Java) | 机试题+算法思路+考点+代码解析 【2023】
2023-09-11 14:20:21 时间
报数游戏
题目
100个人围成一圈,每个人有一个编码,编号从1开始到100。他们从1开始依次报数,报到为M的人自动退出圈圈,然后下一个人接着从1开始报数,直到剩余的人数小于M。请问最后剩余的人在原先的编号为多少?
输入输出描述:
输入描述:
输入一个整数参数M
输出描述:
如果输入参数M小于等于1或者大于等于100,输出“ERROR!”;否则按照原先的编号从小到大的顺序,以英文逗号分割输出编号字符串
示例1:
输入
3
输出
58,91
说明
输入M为3,最后剩下两个人
示例2:
输入
4
输出
34,45,97
说明
输入M为4,最后剩下三个人
解题思路
我们首先从控制台输入一个整数,如果该整数小于1或者大于100,则输出“ERROR!”,否则创建一个HashMap,将1到100的整数作为key,将1到100的整数作为value,然后使用双指针从1开始遍历HashMap,如果value等于输入的整数,则将该键值对从HashMap中移除,并将startValue重置为1,最后使用StringBuilder拼接HashMap中剩余的键,并输出。用到的集合是HashMap。</
相关文章
- 深入java面向对象四:Java 内部类种类及使用解析(转)
- java: 列出本机java环境
- Java实现 蓝桥杯 算法提高 八数码(BFS)
- Java实现 LeetCode 611 有效三角形的个数(双指针)
- java实现 猜数字游戏
- java实现第三届蓝桥杯源码变换
- java实现第七届蓝桥杯骰子游戏
- java实现第七届蓝桥杯骰子游戏
- Java实现 蓝桥杯 历届试题 数字游戏
- java实现漏掉的账目明细
- Java实现蓝桥杯历届试题填字母游戏
- Java实现 蓝桥杯VIP 算法训练 传球游戏
- Java实现蓝桥杯历届试题高僧斗法
- (Java实现) 有重复元素排列问题
- Java通过mysql-connector-java-8.0.11连接MySQL Server 8.0遇到的几个问题
- java几种常见的编码
- Java中浮点类型的精度问题 double float
- Java知识回顾 (10) 线程
- 使用可变对象作为Java Map的key,会带来潜在风险的一个例子
- 【java】EJB(Enterprise Java Bean)概述
- 【华为OD机试 2023】羊、狼、农夫过河(C++ Java JavaScript Python)
- 使用Java操作Elasticsearch(Elasticsearch的java api使用)
- Java-idea-Checkstyle自动化代码规范检查
- Java程序猿从笨鸟到菜鸟之(九十二)深入java虚拟机(一)——java虚拟机底层结构具体解释
- JAVA语言之Java 中不同的并行实现的性能比较
- 【java】Java 封装
- 【java】Java线程池实现原理及业务中的实践
- Java之马里奥游戏