约瑟夫环,这个大家不陌生吧。
我用的方法是将数组全置为1,循环做加法,加到5就置为0并输出。
/*有M个人,其编号分别为1-M。这M个人按顺序排成一个圈。现在给定一个数N,从第一个人开始依次报数,数到N的人出列,然后又从下一个人开始又从1开始依次报数,数到N的人又出列...如此循环,直到最后一个人出列为止。 Input 输入只有一行,包括2个整数M(8 <= M <= 15 ),N( 5 <= N <= 32767 )。之间用一个空格分开。Output 输出M行,每行一个整数。 Sample Input 
8 5Sample Output 
5
2
8
7
1
4
6
3
*/
import java.util.Scanner;public class Josph2{
public static void main(String args[]){
Scanner sc = new Scanner(System.in);
int person = sc.nextInt();
int count = sc.nextInt();
int []c = new int[person];//计数数组

System.out.println();
for(int i=0;i<c.length;i++){ //将数组元素置为1
c[i] = 1;
}
for(int i=0;i<c.length;i++){
System.out.print(c[i] + ",");
}
System.out.println();
int i=0;   //下标
int add=0; //计数
int time=0;//循环结束标志
while(true){
add = add + c[i];
if(add == count){
c[i] =0;
System.out.println(i+1);
add = 0;
time++;
if(time>= person){
break;
}
}
i++;
if(i>=c.length){
i=0;
continue;
}

}
}
}