约瑟夫问题

package dong;

public class Dong {

 /**
  * @param args
  */
 public static void main(String[] args) {
  // TODO Auto-generated method stub
     CycLink cyclink=new CycLink();
     cyclink.setLen(63);
     cyclink.createLink();
     cyclink.setK(5);
     cyclink.setM(7);
     cyclink.show();
     cyclink.play();
 }

}
class Child{
 public int no;
 public Child nextChild=null;
 public Child(int no){
  this.no=no;
 }
}
class CycLink{
 Child firstChild=null;
 Child temp=null;
 int len=0;
 int k;
 int m;
 public void setM(int m){
  this.m=m;
 }
 public void setLen(int len){
  this.len=len;
 }
 public void setK(int k){
  this.k=k;
 }
 public void play(){
  Child temp=this.firstChild;
 for(int i=1;i<k;i++){
 temp=temp.nextChild; 
 }
 while(this.len!=1){
  for(int j=1;j<m;j++){
   temp=temp.nextChild;
  }
  //System.out.print(temp.no+" ");
  Child temp2=temp;
  while(temp2.nextChild!=temp){
   temp2=temp2.nextChild;
  }
  temp2.nextChild=temp.nextChild;
  temp=temp.nextChild;
  this.len--;
  }
 //System.out.println(temp.no);
 }
 public void createLink(){
 for(int i=1;i<=len;i++){
  if(i==1){
 Child ch=new Child(i);
 this.firstChild=ch;
 this.temp=ch;
 }else{
  if(i==len){
  Child ch=new Child(i);
  temp.nextChild=ch;
  temp=ch;
  temp.nextChild=this.firstChild;
  }else{
 Child ch=new Child(i);
 temp.nextChild=ch;
 temp=ch;
  }
 }
 }
 }
 public void show(){
  Child temp=this.firstChild;
  do{
   //System.out.print(temp.no+" ");
   temp=temp.nextChild;
  }while(temp!=this.firstChild);
  System.out.println(temp.no);
 }
 }

 

转载于:https://my.oschina.net/u/1270794/blog/163749