Question

n个小孩围成一个圈,从一开始数,数到七的人出列,求依次出列的次序. 求用java写

Answer 1

这个问题是很经典的编程问题，叫约瑟夫环问题，我之前有写程序，所以直接拷给你吧，我初始的n值为13，你也可以自己修改
//YueSeFu.java
public class YueSeFu {
public static void main(String[] args)
{
final int n=13,s=1,m=5;//n为总人数，从第1个人开始报数，报数到m的出圈
int[] p=new int[n];//数组p用于标记已出圈的人
int[] q=new int[n];//数组q存放出队的顺序
int i,j,k,N=0;
k=s-2;//k从1开始数出圈人的下标
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)//从1到m报数，计算出圈人的下标k
{
if(k==n-1)//当出圈人的下标达到末尾时
{
k=0;//出圈人的下标从0开始
}
else
k++;//否则下标+1
if(p[k]==1)//若平p[k]=1，说明下标为k的人已出圈
{
j--;//由于让过已出圈的人，所以j要-1，以保证每次数过m个人
}
}
p[k]=1;//将下标为k的数组元素置1，表示出圈
q[N++]=k+1;//将下标为k的人的编号k+1,存入数组元素q[N]中
}
System.out.println("出圈顺序为：");
for(i=0;i<n;i++)
{
System.out.print(q[i]+" ");
}
}
}