描述
有n只猴子（編號從1到n），按順時針方向圍成一圈選大王。
規則是從第1號開始報數，一直數到m，數到m的猴子退出圈外，剩下的猴子再接著從1開始報數。就這樣重複下去，直到圈內只剩下乙隻猴子時，這只猴子就是大王。
格式輸入格式
輸入只有一行，兩個資料，分別是n和m
輸出格式
輸出乙個資料，大王的編號
樣例輸入樣例
10 5輸出樣例
3
#include#include#include#include#define n 10001
using namespace std;
int f[n];
int cnt;
int fun(int location, int n,int x)
if(f[flag] == 1)
if(cnt == x)
flag++;
} return flag; }
int main()
int res = 0;
for(int i=2; i<=n; ++i)
for(int i=1; i<=n; ++i)
} return 0;
}
猴子選大王
方法一 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...