武漢科技大學ACM 1001 猴子選大王

2022-08-24 15:18:10 字數 972 閱讀 2533

n只猴子要選大王,選舉方法如下:所有猴子按 1,2 ……… n 編號並按照順序圍成一圈,從第 k 個猴子起,由1開始報數,報到m時,該猴子就跳出圈外,下乙隻猴子再次由1開始報數,如此迴圈,直到圈內剩下乙隻猴子時,這只猴子就是大王。

猴子總數n,起始報數的猴子編號k,出局數字m。(2=猴子的出隊序列(不包括猴子大王)和猴子大王的編號。

6 5 9

3 3 11

1 5 6 4 2

31 2

3

1 #include 2 #include 3 typedef struct

node

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個蘋果到地面的高度,以及陶陶把手伸直的時候能夠達到的最大高度,請幫陶陶算一下她能夠摘到的蘋果的數目。假設...