意难平啊7比0，老范都想跳江，如果我是教练我会怎么办

男足一直不争气，我已经是见怪不怪，慢慢释怀了，但是被小日本这样暴揍，我情难自禁啊。

如果我是教练，该怎么办呢？

如果我是教练，我晚上绝对睡不着，我要连夜把那些瘪犊子拉出来训练。先让他们站一排，从第一个往后报数，每次喊到7的人先退出去，沿着足球场爬两圈，后面从1开始接着报数，到队尾就轮回到队头接着报，如此循环往复，直到剩下最后一个人，请问最后那个人的原始站位编号是多少（从1开始编号）。

输入描述：

一个数字N，代表球队的成员数量（2<=N<=100）

输出描述：

输出最后剩下的那个人的编号,非法输入返回-1.

用例一

        输入：3

        输出：3

用例二

        输入：10

        输出：9

解题思路：

        题目出发点是典型的约瑟夫环，我们没有暴力倾斜不搞血腥的那一套，只是爬圈而已。用数组和链表、队列都可以实现。

方案一：用数组这种数据结构，初始化状态为1，喊到7就置为0，到队尾就重置下标为起始位置，直到只剩下一个人。数组的做法依然要去扫描那些已经标记出列的元素。最后返回1也就 是幸存者所在的位置。

import java.util.Arrays;
import java.util.Scanner;

public class JosephCircleArray {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N= scanner.nextInt();
        if(N<2 || N>100){
            System.out.println(-1);
            return;
        }
        System.out.println(solve(N));

    }

    public  static int solve(int N){
        int[] members=new int[N+1];
        members[0]=0;
        for(int i=1;i<N+1;i++){
            members[i]=1;     // 1表示幸存者，0表示出局
        }
        int deadCount=0;   // 出局人數
        int curNumber=0;   // 当前报数
        for(int j=1;j<N+1 && deadCount<N-1;){  // 终止条件为出局后只剩一人
            if(members[j]==1){
                curNumber++;
                if(curNumber==7){
                    members[j]=0;  // 出列
                    curNumber=0;
                    deadCount++;   // 出列计数加1
                }

                if(j==N){        // 到队尾，从头继续
                    j=1;
                    continue;
                }
            }else {
                if(j==N){
                    j=1;   // 到队尾，从头继续
                    continue;
                }
            }
            j++;

        }

       return Arrays.binarySearch(members,1);
    }


}

方案二：

        采用JAVA的List来处理，我们用迭代器遍历，需要手动维护出列人数和报的数字，遇到7直接移除，到队尾，重头继续迭代。

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

public class JosephCircleList {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N= scanner.nextInt();
        if(N<2 || N>100){
            System.out.println(-1);
            return;
        }
        System.out.println(solve(N));

    }

    public  static int solve(int N){
        List<Integer> list=new ArrayList<>();
        for(int i=1;i<N+1;i++){
            list.add(i);
        }
        Iterator<Integer> itor=list.iterator();
        int deadCount=0;   // 出局人數
        int curNumber=0;   // 当前报数
        while (itor.hasNext()){  
            itor.next();
            curNumber++;
            if(curNumber==7){
                itor.remove();  // 出列
                curNumber=0;
                deadCount++;   // 出列计数加1
                if(!itor.hasNext()){
                    itor=list.iterator();  // 从头继续
                }
            }else {
                if(!itor.hasNext()){
                    itor=list.iterator();   // 从头继续
                }
            }
            if(deadCount==N-1){        // 剩一个人终止
               break;
            }

        }

       return list.get(0);
    }


}

方案三：

        用队列实现，每人报数后都出列，如果不是7就排到队尾，否则老老实实的去爬圈，一直到队列只剩最后一个人，这种方案需要额外移动元素。但是在逻辑上变得更直观了。

具体代码我就不实现了，留给大家去探索。最后作为教练绝对不会厚此薄彼，最后那个幸运儿的惩罚是沿着足球场爬四圈。