题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

import java.util.Scanner;
public class Demo01 {
    public static void main(String[] args) {
         
          Scanner s = new Scanner(System.in);
          int n = s.nextInt();
          boolean[] arr = new boolean[n];
          for(int i=0; i<arr.length; i++) {
           arr[i] = true;//下标为true时说明还在圈里
          }
          int leftCount = n;
          int countNum = 0;
          int index = 0;
          while(leftCount > 1) {
           if(arr[index] == true) {//当在圈里时
            countNum ++; //报数递加
            if(countNum == 3) {//报道3时
             countNum =0;//从零开始继续报数
             arr[index] = false;//此人退出圈子
             leftCount --;//剩余人数减一
            }
           }
           index ++;//每报一次数，下标加一
           if(index == n) {//是循环数数，当下标大于n时，说明已经数了一圈，
            index = 0;//将下标设为零重新开始。
           }
          }
          for(int i=0; i<n; i++) {
           if(arr[i] == true) {
            System.out.println(i);
           }
          }
     }
}
百度粘的，有思路，代码懒得写，有注释理解起来应该不难

夜行御史 发表于 2016-8-9 23:10
import java.util.Scanner;
public class Demo01 {
    public static void main(String[] args) {

学习了，虽然不知道会不会用到！

[AppleScript] 纯文本查看 复制代码

public static void main(String[] args) {
		ArrayList<Integer> al = new ArrayList<Integer>();
		for(int x=1;x<=n;x++){//有多少个人就把n改成多少
			al.add(x);
		}
		int result = deleteEle(al);
		System.out.println(result);
	}

	private static int deleteEle(ArrayList<Integer> al) {
		
		int index = -1;
		while(al.size() != 1){
			//3次循环相当于一轮，循环结束后的角标即为踢出的学生
			for(int x=0;x<3;x++){
				index++;
				//若角标等于剩余人数时，从0计起，如此循环
				if(index>=al.size()){
					index = 0;
				}
			}
			al.remove(index);
			index--;
		}
		
		return al.get(0);
	}

paksung 发表于 2016-8-10 20:54
[mw_shl_code=applescript,true]public static void main(String[] args) {
                ArrayList al = new ArrayLis ...

你的代码写的很漂亮