首先还是描述一下约瑟夫环问题吧:N个人围成一个圈,从第一个人开始数数(从1开始数),每数到3(当然这个数字可以随便定),数到3的那个人就退出,接着,他的下一个人又从1开始数.......循环不断,剩下的k个人就是胜利者(当人,这个人数也可以随便定)。
接下来的代码是利用一个数组模拟环,对该数组进行相应的操作,如果数到3,那么就对数组那个数置零,最后看数组当中哪些数非零就是胜者了。
代码如下:
public static void main(String[] args)
{
int count=1;//每次圈内的人数的数
int num=10;//留在圈内的人数
int pos=0;//指向圈内人的位置
//约瑟夫环问题
int[] man=new int[10];
for(int i=0;i<man.length;i++)//初始化圈
{
man[i]=i+1;
}
while(num>2)//最后留下两个人
{
pos=pos%10;//进行环计数
if(man[pos]==0)//遇到0就跳过,并轮到下一个人
{
pos++;
continue;
}
else if(count==3)//如果数到3就将其置零,并移动到下一个人,并把下一个人要数的数变为1
{
man[pos]=0;
num--;
count=1;
pos++;
continue;
}
else//以上情况都不是则轮到下一个人
{
pos++;
count++;
continue;
}
}
for(int k=0;k<man.length;k++)//输出验证
{
System.out.print(man[k]+" ");
}