报数游戏

标签：报数游戏

/*有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位*/
import java.util.Scanner;
public class baoshu {
	public static void main(String[] args) {
		   System.out.println("请输入总人数n：");
		   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;//剩余的人数，一开始为总人数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("NO."+i);
		    }
		   }
     }
}

每日一道题，成就大神梦！

本文出自 “闲庭信步、” 博客，请务必保留此出处http://macxiao.blog.51cto.com/9606147/1586774

报数游戏

标签：报数游戏

原文地址：http://macxiao.blog.51cto.com/9606147/1586774