队列（queue）

队列（queue） 是一种线性的数据结构，和栈一样是一种运算受限制的线性表。其限制只允许从表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。一般允许进行插入的一端我们称为队尾，允许删除的一端称为队首。队列的插入操作又叫入队，队列的删除操作又叫出队。

可以把队列想象成购物时排队结账的时候的队伍，先排队的人会先结账，后排队的人会后结账，并且不允许有插队的行为，只能在队伍的末尾进行排队。这就是队列的特点，具有先进先出（FIFO——First In First Out）的性质。

一 报数

有 $n$ 个小朋友做游戏，他们的编号分别是 $1,2,3...n$。他们按照编号从小到大依次顺时针围成一个圆圈，从第一个小朋友开始从 $1$ 报数，依次按照顺时针方向报数(加一)，报 $m$ 的人会离开队伍，然后下一个小朋友会继续从 $1$ 开始报数，直到只剩一个小朋友为止。

输入格式

第一行输入俩个整数，$n$，$m$。（$1\le n,m\le 1000$）

输出格式

输出最后一个小朋友的编号，占一行。

样例输入

10 5

样例输出

3

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
// 队头  1 2 3 4 5 6 队尾
public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		Queue<Integer> q = new LinkedList<Integer>();
		for(int i=1;i<=n;i++)
			q.add(i);
		
		while(q.size()>1){
			for(int i=1;i<=m;i++){
				if(i<m)
				{
					int element = q.element();
					q.remove();
					q.add(element);
				}
				else
					q.remove();
			}	
		}
		System.out.println(q.element());
	}

}

二，敲7

有一种酒桌游戏叫做“敲7”，规则是从一个人开始，说出任意数字，其他人会顺序往后报，如果一个数字包含 $7$，或者是 $7$ 的倍数，那么需要敲打杯子或盘子，不能说出。

现在 $n$ 个人围坐在一个圆桌周围，他们编号从 $1$ 到 $n$ 顺时针排列。从某一人开始报出一个数字，其他人会按照顺时针方向顺序往后报(加一)，如果某个人的数字包含 $7$，或者是 $7$ 的倍数，那么他将退出游戏，下一个人继续接着报，直到剩一个人为止。

输入格式

第一行输入三个整数，$n$，$m$，$t$。$n$ 代表总人数，$m$ 代表从第 $m$ 个人开始报数，他报出的数字是 $t$。（$1\le m\le n\le 1000$，$1\le t\le 100$）接下来的 $n$ 行，每一行输入一个字符串，代表这 $n$ 个人的名字，字符串的长度不超过 $20$。

输出格式

输出剩下的那个人的名字，占一行。

样例输入

5 3 20
donglali
nanlali
xilali
beilali
chuanpu

样例输出

chuanpu

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		int t = sc.nextInt();
		
		Queue<String> q = new LinkedList<String>();
		sc.nextLine();
		for(int i=1;i<=n;i++){
			q.add(sc.nextLine());
		}
		for(int i=1;i<=m;i++){
			if(i<m){
				String s = q.element();
				q.remove();
				q.add(s);
			}
				
		}
		for(int j=t;q.size()>1;j++){
			if(j%7==0 //9999
				|| (j>10 && j<100 && (j/10==7 || j%10==7))
				|| (j>100 && j<1000 && (j/100==7 || j%10==7 || j/10%10==7))
				|| (j>1000 && j<10000 && (j/1000==7 || j%10==7 || j/100%10==7 || j%100/10==7)))
				q.remove();
			else{
				String temp = q.element();
				q.remove();
				q.add(temp);
			}
		}
		
		System.out.println(q.element());
	}
}