【华为OD题库-067】报数游戏-java

yangqin@1225

已于 2023-12-21 10:36:20 修改

阅读量689

点赞数 6

分类专栏：华为OD题库JAVA题解文章标签：华为od

于 2023-12-05 13:48:07 首次发布

本文链接：https://blog.csdn.net/qq_31076523/article/details/134805076

版权

华为OD题库JAVA题解专栏收录该内容

113 篇文章 49 订阅

订阅专栏

题目

· 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，最后剩下三个人。

思路

直接用list模拟实现即可。
比如：1 2 3 4 5 6 7 8 9 10，每次删除第四个数
第一次：1 2 3 5 6 7 8 9 10。4被删除，下一次还是从该位置计数（idx=3，val=5）
第二次：1 2 3 5 6 7 9 10。8被删除，下一次从（idx=6,val=9）开始计数
第三次：1 3 5 6 7 9 10。2被删除，idx=(6+3)%8=1开始计数
从上面的过程可以看出，每次删除的位置为：(i + m - 1) % list.size()其中i为计数起点，每次删除后list的size会减一。直到list.size小于m时，输出list的值即可

题解

package hwod;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class CountNumGame {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int m = sc.nextInt();
        System.out.println(countNumGame(m));
    }

    //模拟
    private static String countNumGame(int m) {
        if (m <= 1 || m >= 100) return "ERROR!";
        List<Integer> list = new ArrayList<>();
        for (int i = 1; i <= 100; i++) {
            list.add(i);
        }
        int i = 0;//计数起点
        while (list.size() >= m) {
            i = (i + m - 1) % list.size();//需要删除的数
            list.remove(i);
        }
        StringBuilder sb = new StringBuilder();
        for (int j = 0; j < m-1; j++) {
            if(j!=0) sb.append(",");
            sb.append(list.get(j));
        }

        return sb.toString();
    }
}

说明

本专栏所有文章均为原创，欢迎转载，请注明文章出处：https://blog.csdn.net/qq_31076523/article/details/134176793。百度和各类采集站皆不可信，搜索请谨慎鉴别。技术类文章一般都有时效性，本人习惯不定期对自己的博文进行修正和更新，因此请访问出处以查看本文的最新版本。