猴子選大王 2166
成圈的鍊錶
#include
#include
#include
#include
//struct _line
;int
main()
p->next=head;
head-
>last=p;
p=head;
int s=n;
while
(s>1)
p->next-
>last=p-
>last;
p->last-
>next=p-
>next;
printf
("%d "
,p->num)
; p=p-
>next;
s--;}
printf
("%d\n"
,p->num)
;return0;
}
和上面一題型別，不過不是成圈的，到了盡頭就要原路返回，在判斷下乙個是否是盡頭的時候要判斷一次fx，在刪除後將p移向下乙個的時候還要判斷一下fx （也可能是我太笨了沒想到更好的辦法0.0）
#include
#include
#include
#include
//struct _line
;int
main()
p->next=
null
; p=head;
int s=n;
int fx=1;
while
(s>1)
}else}}
if(p-
>last!=
null
) p-
>last-
>next=p-
>next;
if(p-
>next!=
null
) p-
>next-
>last=p-
>last;
if(fx)
}else
} s--;}
printf
("%d\n"
,p->num)
;return0;
}
C語言程式設計 猴子選大王 鍊錶應用
description 有n只猴子，從1 n進行編號。它們按照編號的順時針方向排成乙個圓圈，然後從第一只猴子開始報數。第一只猴子報的第乙個數字為1，以後每只猴子報的數字都是它們前面猴子所報數字加1。如果乙個猴子報的數字是m，則該猴子出列，下乙個猴子重新從1開始報數，直到所有猴子都出列為止，最後乙個出...
鍊錶 PTA 猴子選大王
一群猴子要選新猴王。新猴王的選擇方法是 讓n只候選猴子圍成一圈，從某位置起順序編號為1 n號。每只猴子預先設定乙個數 或稱定數 用最後乙隻猴子的定數d，從第一只猴子開始報數，報到d的猴子即退出圈子 當某只猴子退出時，就用它的定數決定它後面的第幾隻猴子將在下次退出。如此不斷迴圈，最後剩下的乙隻猴子就選...
（C語言）猴子選大王
問題描述 要從n只猴子中選出一位大王。它們決定使用下面的方法 n只猴子圍成一圈，從1到n順序編號。從第q只猴子開始，從1到m報數，凡報到m的猴子退出競選，下一次又從退出的那只猴子的下乙隻開始從1到m報數，直至剩下的最後乙隻為大王。請問最後哪只猴子被選為大王。輸入形式 控制台輸入三個整數n，m，q 輸...