猴子選大王

2022-01-23 13:58:32 字數 700 閱讀 6318

猴子選大王

一堆猴子有60只,都有編號,編號是1,2,3 ...60 ,這群猴子60只按照1-60的順序圍坐一圈,從第1開始數,每數到第13個,該猴子就要離開此圈,這樣依次下來,直到圈中只剩下最後乙隻猴子,則該猴子為大王。請輸出王猴的編號。

最簡單的動態陣列法:

arraylist h = new arraylist();

for (int n = 1; n <= 60; n++)

int now = 12;//現在位子

for(int i=1;i<60;i++)

console.writeline(h[0]);

純陣列法:

//定義猴子陣列

bool hz = new bool[60];

int n = 0;//現在位置

int i = 60;//剩下的猴子

int z = 0;//數猴子

while (i > 1)

n++;//開始數

}for (int j = 0; j < 60; j++)

減小範圍版,先縮小範圍,在2個裡面選,然後3、4、5······對此演算法作者膜拜。

int k = 0;

for (int i = 2; i <= 60; i++)

console.writeline(++k);

猴子選大王

方法一 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...