约瑟夫环+考勤刷卡（蓝桥杯JAVA解法）

约瑟夫环：用户登录

题目描述

设有 n 个人围坐在圆桌周围，现从某个位置 k 上的人开始报数，报数到 m 的人就站出来。下一个人，即原来的第 m+1 个位置上的人，又从 1 开始报数，再报数到 m 的人站出来。依次重复下去，直到全部的人都站出来为止。试设计一个程序求出这 n 个人的出列顺序。

要求一：采用循环链表解决。

要求二：可以使用模拟法，模拟循环链表。

要求三：可以不使用循环链表类的定义使用方式。

输入描述

输入只有一行且为用空格隔开的三个正整数 n,k,mn,k,m，其含义如上所述。

输出描述

共 nn 行，表示这 nn 个人的出列顺序。

输入输出样例

示例 1

输入

3 5 8

输出

3
2
1

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

代码：

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改
import java.util.Queue;
import java.util.LinkedList;

public class 约瑟夫环 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        int n = scan.nextInt();
        int k = scan.nextInt();
        int m = scan.nextInt();
        int count=0;

        Queue<Integer> queue = new LinkedList<>();
        for(int i=1; i<=n; i++)  queue.offer(i);//存入数据
        for(int i=1; i<k; i++)  queue.offer(queue.poll());//找到k
        //开始找，如若找到从队列移除，如若没有找到，则将队首的元素移到队尾
        while(!queue.isEmpty()){
            count++;
            Integer value = queue.poll();
            if(count!=m){
                queue.offer(value);
            }
            else{
                count=0;
                System.out.println(value);
            }
        }
        scan.close();
    }
}

考勤刷卡：用户登录

问题描述

小蓝负责一个公司的考勤系统, 他每天都需要根据员工刷卡的情况来确定 每个员工是否到岗。

当员工刷卡时, 会在后台留下一条记录, 包括刷卡的时间和员工编号, 只 要在一天中员工刷过一次卡, 就认为他到岗了。

现在小蓝导出了一天中所有员工的刷卡记录, 请将所有到岗员工的员工编 号列出。

输入格式

输入的第一行包含一个正整数 n, 表示一天中所有员工的刷卡记录的条数。 接下来 n 行, 每行包含一条刷卡记录, 每条刷卡记录的格式为:

HH:MM:SS ID

其中 HH:MM: SS 表示刷卡时间, HH 为一个 0 到 23 之间的两位十进制整数 (可能含前导 0 ) 表示时, MM 为一个 0 到 59 之间的两位十进制整数 (可能含前 导 0) 表示分, SS 为一个 0 到 59 之间的两位十进制整数 (可能含前导 0 ) 表 示秒, ID 为一个不含前导 0 的整数表示员工的编号。

所有记录按照刷卡时间升序排列, 可能同一时刻有多人刷卡。

输出格式

输出若干行, 每行包含一个整数, 按照从小到大的顺序输出, 表示到岗员 工的编号。

样例输入

4

13:05:42 103

14:07:12 4567

15:03:00 103

17:00:21 1

样例输出

1



103



4567

 代码：

import java.util.*;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        ArrayList<String>str = new ArrayList<>();
        TreeSet<Integer>id = new TreeSet<>();//可以按照有序加入到id中
        int n = scan.nextInt();
        for(int i=0;i<n;i++){
          str.add(scan.next());
          id.add(scan.nextInt());
        }
        //依次输出加入到id中的内容
      for(Integer a : id){
           System.out.println(a);
       } 
        scan.close();
    }
}

---

早知如此绊人心，何如当初莫相识