05_3_小孩数数问题
05_3_小孩数数问题
1. 例子
package Test; /** * 小孩数数问题,500个小孩,数数,从1开始,数到三退出。求最后一个退出的人原来的位置 * @author huigui * */ public class Count3Quit { public static void main(String[] args) { boolean[] a = new boolean[500]; for (int i = 0; i < a.length; i++) { a[i] = true; } int leftCount = a.length; int index = 0; int num = 0; while(leftCount > 1) { if(a[index] == true) { num++; if(num == 3) { a[index] = false; num = 0; leftCount--; } } index++; if (index == a.length) { index = 0; } } for (int i = 0; i < a.length; i++) { if(a[i] == true) { System.out.println(i); } } } }
有什么问题可以联系我,大家一起研究,共同进步。