那些年，一起學的Java 7-2

標籤：java

/**

 * 7-2

 * 約瑟夫問題

 * 編寫程式由鍵盤接收一個N的值，從編號為1的人開始報數，

 * 數到7的那個人出列

 * 輸出最後剩下的一個人的編號是多少*/

import java.util.*;public class Test {public static void main(String[] args){System.out.println("從鍵盤輸入一個N的值");Scanner input = new Scanner(System.in);int num = input.nextInt();Node[] array = new Node[num+1];//聲明N+1個節點//初始化節點for (int i = 1; i < num; i++)array[i] = new Node(1, i+1);//設定最後節點指向第一個節點array[num] = new Node(1, 1);//遊戲從指向第一個人的節點開始int k = num;for (int i = 0; i < num-1; i++)//不斷迴圈，直到只剩最後一個人{for (int j = 0; ;){if (j < 7)//數到第7個人{k = array[k].readNext();j += array[k].readData();}elsebreak;}array[k].setData(0);}//輸入最後剩下的人for (int i = 1; i < num+1; i++)if (array[i].readData() == 1)System.out.print(" " + i + " ");}}class Node{private int m_Data;private int m_Next;//建構函式Node (int data, int next){m_Data = data;m_Next = next;}//設定節點的資料值void setData (int data){m_Data = data;}//讀取節點的資料值int readData (){return m_Data;}//設定節點的指向void setNext (int next){m_Next = next;}//讀取節點的指向int readNext (){return m_Next;}}

那些年，一起學的Java 7-2