2024年华为OD E卷

第一题(一星题)

输入两个正整数n,m,编号1~n围成一圈的人,从1开始报数,数到m,m就退出,接着从下一个编号从1开始报数,当剩下的人少与m时停止报数,并按从小到大的顺序输出剩下的人在原来的位置的编号?

例1:

输入:100

3

输出:58,91

例2:

输入:100

4

输出:34,45,97

使用java编码,时间 < 1ms, 空间 < 256MB:

java 复制代码
 private static void count(Scanner scanner) {
        int n = scanner.nextInt();
        int m = scanner.nextInt();
        int[] person = new int[n];
        int length = person.length;
        for (int i = 0; i < n; i++) {
            person[i] = i + 1;
        }
        int count = 0;
        for (int i = 0; i < length; i++) {
            if (person[i] == 0){
                if (i == length - 1) {
                    i = -1;
                }
                continue;
            }
            if (++count == m) {
                person[i] = 0;
                if (--n < m){
                    break;
                }
                count = 0;
            }
            if (i == length - 1) {
                i = -1;
            }
        }
        for (int no : person) {
            if (no != 0) {
                if (--n == 0) {
                    System.out.println(no);
                } else {
                    System.out.print(no + ",");
                }
            }
        }
    }
相关推荐
aaasssdddd962 小时前
C++的封装(十四):《设计模式》这本书
数据结构·c++·设计模式
芳菲菲其弥章2 小时前
数据结构经典算法总复习(下卷)
数据结构·算法
yyyyyyykk2 小时前
数据结构--链表
数据结构·链表
我是一只来自东方的鸭.2 小时前
1. K11504 天平[Not so Mobile,UVa839]
数据结构·b树·算法
CodeClimb3 小时前
【华为OD-E卷-最左侧冗余覆盖子串 100分(python、java、c++、js、c)】
java·python·华为od
武昌库里写JAVA3 小时前
使用React Strict DOM改善React生态系统
数据结构·vue.js·spring boot·算法·课程设计
清弦墨客3 小时前
【数据结构与算法】深度优先搜索:树与图的路径探寻之道
数据结构·python·算法·蓝桥杯·深度优先
尘觉3 小时前
算法的学习笔记—扑克牌顺子(牛客JZ61)
数据结构·笔记·学习·算法
陵易居士5 小时前
力扣周赛T2-执行操作后不同元素的最大数量
数据结构·算法·leetcode
sc写算法6 小时前
Hash 映射
数据结构·算法·哈希算法