丟手帕問題 java實現

第一題實現代碼如下：

/**
 *@author zhouhong
 *@fuction：丟手帕問題
 */
package com.zhouhong10;

import com.zhouhong10.*;

public class Work01 {

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

class Child
{
 int no;
 Child nextChild = null;
 public Child(int no)
 {
  //給一個編號
  this.no = no;
 }
}

//環形鏈表
class CycLink
 {
  //先定義一個指向鏈表第一個小孩的引用
  Child firstChild = null;
  Child temp = null;
  int len = 0;//表示共有幾個小孩
  int k = 0;
  int m = 0;
  
  //設置列表的長度
  public void setLen(int len)
  {
   this.len = len;
  }
  
  //設置從第幾個人開始數數
  public void setK(int k){
   this.k = k;
  }
  //設置數幾下
  public void setM(int m){
   this.m = m;
  }
  //開始play
  public void play()
  {
   Child temp = this.firstChild;
   
   //1.先找到開始數數的人
   for( int i=1; i<k; i++){
     temp = temp.nextChild;
   }
   while(this.len!=1)
   {
    //2.數m下
    for(int j=1; j<m; j++){
     temp = temp.nextChild;
    }
    //找到要出圈的前一個小孩
    Child temp2 = temp;
    while(temp2.nextChild != temp)
    {
     temp2 = temp2.nextChild;
    }
    //3.將數到m的小孩，退出圈
    temp2.nextChild = temp.nextChild;
    //讓temp指向下一個數數的小孩
    temp = temp.nextChild;
//    this.show();
    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);
  }
 }