package four;
/*
2. 约瑟夫环问题(两道题)
2.1:
我们班上50个人组成一个大圈,先是1-7报数,数字是5号的同学出来,重复凑够10个人
然后剩下40个人1-11报数,数字是9号的同学出来, 重复凑够10个人,
选出的20个人组成一个小圈,1-13报数,把11挑出来，重复凑够 5 个人，这五个人就是被选出出去找食物的人,他们回来不了了, 没被选中的 15 人重新回到大圈里.
这样重复七天,看还有谁活着
2.2
我们班上50个人组成一个大圈,先是1-7报数,数字是5号的同学出来,重复凑够10个人
然后剩下40个人1-11报数,数字是9号的同学出来, 重复凑够10个人,
选出的20个人组成一个小圈,1-13报数,把11挑出来，这样重复凑够((班上还活着的人数/10)(四舍五入))的人,然后再产生和人数相等的N个0-1的随机数分配给每个人,随机数大于等于0.5的幸存回到集体,否则死去, 没被选中的人重新回到大圈里,
然后再进到第二天的选人,一直重复七天,看班上还有谁是活着的?
*/
public class Josephus
{
public static void main(String[] args)
{
//班上的50个人组成一个数组
Josephus josephus=new Josephus();
int a[]=josephus.make();
System.out.println("班上本来的人");
josephus.show(a);
System.out.println("方法一中一周中每天出去的人");
josephus.week1(a);
int b[]=josephus.make();
System.out.println("方法二中每一周出去和死的人");
josephus.week2(b);
}
public void week2(int[] a)
{
for(int x=0;x<7;x++)
{
int[] maybedeathperson=end(strat20(a),(int)((this.curperson(a))*1.0/10+0.5));
System.out.print("出去的:");
for(int y=0;y<maybedeathperson.length;y++)
{
System.out.printf("%-5d",maybedeathperson[y]);
}
System.out.print("死了的:");
for(int y=0;y<maybedeathperson.length;y++)
{
double live=Math.random();
if(live<0.5)
{
a[maybedeathperson[y]-1]=0;
System.out.printf("%-5d",maybedeathperson[y]);
}
}
System.out.println();
}
System.out.println("最后活着的人");
for(int x=0;x<a.length;x++)
{
if(a[x]!=0)
{
System.out.printf("%-4d",a[x]);
}
}
System.out.println();
}
public int curperson(int[] a)
{
int curperson=0;
for(int x=0;x<a.length;x++)
{
if(a[x]!=0)
{
curperson++;
}
}
return curperson;
}
public void week1(int[] a)
{
for(int x=0;x<7;x++)
{
//选出的五个人
int[] deathperson=end(strat20(a),5);
for(int y=0;y<deathperson.length;y++)
{
a[deathperson[y]-1]=0;
System.out.printf("%-5d",deathperson[y]);
}
System.out.println();
}
System.out.println("最后活着的人");
for(int x=0;x<a.length;x++)
{
if(a[x]!=0)
{
System.out.printf("%-4d",a[x]);
}
}
System.out.println();
}
public int[] end(int[] Array,int number)
{
//选出的5个人
int a[]=this.CopyArray(Array);
int b[]=new int[number];
int count=0,falg=0;
big:
while(true)
{
for(int x=0;x<13;x++,falg++)
{
//如果标志的位置是0,说明这个人已经出去了
while(a[falg%a.length]==0)
falg++;
if(x==11-1)
{
b[count++]=a[falg%a.length];
a[falg%a.length]=0;
if(count==number)
break big;
}
}
}
return b;
}
//游戏开始选出的20个人
public int[] strat20(int[] Array)
{
//先找出选出的20个人
int a[]=this.CopyArray(Array);
int b[]=new int[20];
int count=0,falg=0;
//先挑出十个人
big1:
while(true)
{
for(int x=0;x<7;x++,falg++)
{
//如果标志的位置是0,说明这个人已经出去了
while(a[falg%a.length]==0)
falg++;
if(x==5-1)
{
b[count++]=a[falg%a.length];
a[falg%a.length]=0;
if(count==10)
break big1;
}
}
}
//再挑出10个人
falg=0;
big2:
while(true)
{
for(int x=0;x<11;x++,falg++)
{
//如果标志的位置是0,说明这个人已经出去了
while(a[falg%a.length]==0)
falg++;
if(x==9-1)
{
b[count++]=a[falg%a.length];
a[falg%a.length]=0;
if(count==20)
break big2;
}
}
}
return b;
}
public int[] CopyArray(int[] a)
{
int[] b=new int[a.length];
for(int x=0;x<a.length;x++)
{
b[x]=a[x];
}
return b;
}
public int[] make()
{
int a[]=new int[50];
for(int x=0;x<50;x++)
{
a[x]=x+1;
}
return a;
}
public void show(int[] a)
{
for(int x=0;x<a.length;x++)
{
System.out.printf("%-4d",a[x]);
}
System.out.println();
}
}
