n只猴子要選大王,選舉方法如下:所有猴子按 1,2 ……… n 編號並按照順序圍成一圈,從第 k 個猴子起,由1開始報數,報到m時,該猴子就跳出圈外,下乙隻猴子再次由1開始報數,如此迴圈,直到圈內剩下乙隻猴子時,這只猴子就是大王。
猴子總數n,起始報數的猴子編號k,出局數字m。(2=猴子的出隊序列(不包括猴子大王)和猴子大王的編號。
6 5 93 3 11
1 5 6 4 231 2
3
1 #include 2 #include 3 typedef structnode
4linklist;89
intmain()
1027 p =head;
28for (i = 1; i < k; i++)
2932 total =n;
33 q =head;
34while (total != 1)35
40if(total>2
)41 printf("
%d ", p->data);
42else
43 printf("
%d", p->data);
44while (q->next !=p)
4548 q->next = p->next;
49 s =p;
50 p = p->next;
51free(s);
52 total--;53}
54 printf("
\n%d\n
", p->data);
55free(p);56}
57return0;
58 }
武漢科技大學ACM 1001 誰不愛打牌
boblee最近在複習考研,但是他也喜歡打牌 有誰不愛玩牌呢?但是作為一名acmer,鬥地主顯然滿足不了他的興趣,於是他和yyd一起yy出來了乙個遊戲規則,規則如下。1 總共n張牌 2 雙方輪流抓牌 3 每人每次抓牌的個數只能是2的冪次 即 1,2,4,8,16 4 抓完牌,勝負結果也出來了 最後抓...
武漢科技大學ACM 1005 單位轉換
boblee最近在複習考研,在複習計算 機組成原理的時候,遇到了乙個問題。就是在計算機儲存裡面的單位轉換。我們都知道1mb 1024kb,1kb 1024b,1b 8bit,他在做題的 時候經常會遇到格式各樣的,比如多少mb,kb,b什麼的,但是都要轉換為bit,題目做的太多他都迷茫了,現在需要你通...
武漢科技大學ACM 1007 陶陶摘蘋果
陶陶家的院子裡有一棵蘋果樹,每到秋天樹上就會結出 10個蘋果。蘋果成熟的時候,陶陶就會跑去摘蘋果。陶陶有個 30厘公尺高的板凳,當她不能直接用手摘到蘋果的時候,就會踩到板凳上再試試。現在已知 10個蘋果到地面的高度,以及陶陶把手伸直的時候能夠達到的最大高度,請幫陶陶算一下她能夠摘到的蘋果的數目。假設...