华为OD机试 -报数游戏（Java） | 机试题+算法思路+考点+代码解析 2023

Posted 2023-03-08 坚果的博客

报数游戏

题目

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。</