package com.softeem.practice;
import java.util.Scanner;
/**
* 约瑟夫环
* 一群人围成一个圈,开始报数,第三个死,下一个从1开始,问第几位最后不死
* @author Administrator
*
*/
public class Practice {
public static void live(){
Scanner sc=new Scanner(System.in);
System.out.print(“参与人数:”);
int num=sc.nextInt();
int[] array=new int[num];
for(int i=0;i<array.length;i++){
array[i]=1;
}
int m=num,n=0;
do{
for(int i=0;i<array.length;i++){
if(array[i]==1){
n++;
if(n==3){
array[i]=0;
n=0;
m–;
continue;
}
}
}
}while(m>1);
for(int i=0;i<array.length;i++){
if(array[i]==1){
System.out.println(“结果:第”+(i+1)+”位不会死。”);
}
}
}
public static void main(String[] args) {
while(true){
live();
}
}
}