Question

用java在数组中实现约瑟夫环的问题, 要求写明详细注释, 方法最好简单一点, 初学者,

Answer 1

package ysfh;
/**
* 【约瑟夫环的问题】
* 有17个人（编号从1到16），按编号依次排列成一个圆环（编号16的接着编号为1 的人），从编号为1 的人开始报数，数到3的人退出圆环，如此循环，最后留下的那个人的编号是什么？
* 1，2，3，4，5，6，7，8，，9，10，11，12，13，14，15，16
* 要求：请用面向对象的思想来处理这个问题并在下面写出具体的代码（可以选择你熟悉的语言，如java/C++/C#等）
* @author Administrator
*
*/
public class Ysfh {

public static void main(String[] args) {
m(3,16);
}

public static void m(int m,int n){
int c = 1;
int[] ns = ntoarray(n);
while(isone(ns) == false){//如果数组中有一个以上的数不为0
for (int i = 0; i < ns.length; i++) {
if(ns[i] != 0 ){//等于0的都退出了 所以从所有不等于0的开始
if(c == m){//是第三个数 给他赋值0 并让计数器c从1 开始
ns[i] = 0 ;
c = 1;
}else{//否则继续计数器下一个
c++;
}
}

}
}

//循环输出最后留下的数字
for (int i = 0; i < ns.length; i++) {
if(ns[i] != 0){//除0以外的数字 0代表删除
System.out.println(ns[i]);
}
}

}

/**
* 将 n 转换为数字 n=3 {1,2,3}
* @param n
* @return
*/
public static int[] ntoarray(int n){
int[] ns = new int[n];
for (int i = 0; i < ns.length; i++) {
ns[i] = i + 1;
}
return ns;
}

/**
* 判断数组里是否只有一个数不为0
* @param ns
* @return
*/
public static boolean isone(int[] ns){
boolean isone = false;
for (int i = 0; i < ns.length; i++) {
if(isone == false && ns[i] != 0){
isone = true;
}else if(isone == true && ns[i] != 0){
return false;
}
}
return isone;
}
}

Answer 2

用数组？不用循环链表？

追问

嗯,

追答

你看看吧，能不能满足

public class Test2
{
public static void main(String[] args)
{

int[] a=new int[23];

for(int i=0;i=array.length){
return;
}

int k=n+m;
if(k>array.length-1){
k=k%array.length;
}

System.out.print(array[k]+" ");
int [] res=kickoff(array,k);

if(res.length==0){
return;
}
come(res,(k+1)%res.length,m);

}

/**
* 将点到名的人踢出数组
* @param array 目标数组
* @param index 待踢出的元素下标
* @return 踢出后的数组
*/
public static int [] kickoff(int [] array,int index){

int [] result=new int[array.length-1];
for(int i=0;iindex){
result[i-1]=array[i];
}

}
return result;
}
}