public class x
{
static int josephus(int N,int K)
{
int alive=0;//1个人的话,最后活下的编号是0号
for (int i=2;i<=N;i++)//从第2个人开始循环
alive=(alive+K)%i;
return alive;
}
public static void main(String []args)
{
Integer[]arr=new Integer[50];
for(int i=0;i<50;i++)
{
arr[i]=i+1;
}
System.out.println(arr[josephus(50,3)]);
}
} |