猴子選大王(6分)

2021-10-01 11:22:27 字數 706 閱讀 7285

4指標習題:猴子選大王(6分)

題目內容:

猴子選大王,辦法如下:猴子按1

,2…n編號圍坐一圈,從第一只開始按1,2

,…m報數,報m的退出,從下乙隻開始,繼續迴圈報數,剩下的最後乙隻猴子就是大王,程式設計輸出大王的序號。

輸入格式:

輸入僅一行,輸入猴子個數n和報數m。

輸出格式:

輸出僅一行,輸出大王的序號。

輸入樣例:103

輸出樣例:

4時間限制:1000ms記憶體限制:65536kb

#include

#include

intmain()

;scanf

("%d %d"

,&n,

&m);

counter = n;

//迴圈結束的條件;

while

(counter >1)

i++;//記錄報數的個數;

if(i>

3) i = i % m;

} index++;if

(index>=n)

//當角標大於或等於總人數時,需要回到開始的位置;

}for

(i=0

;i)printf

("\n");

return0;

}

猴子選大王

方法一 include int main 初始化猴子全沒出局 值為0 int count 0 排除的猴子數量 int key 0 剩下的資料索引,即最後要得到的是陣列中第幾隻猴子是大王 int i 0,index 0 i代表計數器1 7,index代表陣列下標 while count 14 當猴子數...

猴子選大王

問題描述 一群猴子,編號是1,2,3 m,這群猴子 m個 按 照1 m的順序圍坐一圈。從第1只開始數,每數到第n個,該猴子就 要離開此圈,這樣依次下來,直到圈中只剩下最後乙隻猴子,則該 猴子為大王。輸入m和n,輸出為大王的猴子是幾號。輸入描述 m個猴子和要出去的位數n。程式輸出 king是誰。inc...

猴子選大王

問題 檔名稱 專案5.cpp 作 者 秦緒龍 完成日期 2016年9月23日 版 本 號 v1.0 問題描述 一群猴子,編號是1,2,3 m,這群猴子 m個 按照1 m的順序圍坐一圈。從第1只開始數,每數到第n個,該猴子就要離開此圈,這樣依次下來,直到 圈中只剩下最後乙隻猴子,則該猴子為大王。輸入m...