本文實例講述了Java采用循環鏈表結構求解約瑟夫問題的方法。分享給大家供大家參考。具體分析如下:
這是第一次java考試的試題,對于沒看過鏈表的同學來說就不會做,現在回頭看看,還真不難。
約瑟夫問題:
有n個人,其編號分別為1,2,3,…,n。這n個人按順序排成一個圈?,F在給定s和d,從第s個人開始從1依次報數,數到d的人出列,然后又從下一個人開始又從1開始依次報數,數到d的人又出列,如此循環,直到最后所有人出列為止。要求定義一個節點類,采用循環鏈表結構求解約瑟夫問題。
以下java版的答案:
int j= 0; //從s開始報數,依次輸出出列人的編號
LinkNode p = head; //計數起點
while(j<s-1){
j++;
p = p.next;
}
while(p.next != p){
j = 1;
while(j<d-1) //計數的起始點
{
j++;
p = p.next;
}
System.out.print(p.next.data + " "); // 輸出出列的節點號
p.next = p.next.next;
p = p.next; //不斷指向下一個節點
}
System.out.print(p.data);
}
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int n = input.nextInt();
int a = input.nextInt();
int b = input.nextInt();
Josephus.printJosephus(n, a, b);
}
}
希望本文所述對大家的Java程序設計有所幫助。
新聞熱點
疑難解答