敲七(基本数据结构队列-LinkedList的使用)

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

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

输入格式

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

输出格式

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

样例输入

5 3 20
donglali
nanlali
xilali
beilali
chuanpu

样例输出

chuanpu

package 计蒜客;

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

public class 敲七 {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scan=new Scanner(System.in);
        int n=scan.nextInt();
        int m=scan.nextInt();
        int t=scan.nextInt();
        String[] names=new String[n];
        for(int i=0;i<n;i++){
            names[i]=scan.next();
        }
        LinkedList<Integer> list=new LinkedList<Integer>();
        for(int i=1;i<=n;i++){
            list.add(i);
        }
        int index=m-1;
        while(list.size()>1){
            if(index==list.size()){
                index=0;
            }
            if(t%7==0||(t+"").contains("7")){
                list.remove(index);
                index=index-1;
            }
            index++;
            t++;
        }
        System.out.println(names[list.get(0)-1]);
    }

}