猴子選大王問(wèn)題: 一堆猴子都有編號(hào)，編號(hào)是1，2，3 ...m ,這群猴子（m個(gè)）按照1到m的順序圍坐一圈，

從第1開(kāi)始數(shù)，每數(shù)到第n個(gè)，該猴子就要離開(kāi)此圈，這樣依次下來(lái)，直到圈中只剩下最后一只猴子，則該猴子為大王

using System;
using System.Collections.Generic;
using System.Text;

namespace ExMonkey
{
??? class Monkey
??? {
??????? public int King(int M, int N)
??????? {
??????????? //總?cè)藬?shù) M ，數(shù)到第 N 個(gè)排除。
??????????? int k=0;
??????????? for (int i = 2; i <= M; i++)
??????????????? k = (k + N) % i;
??????????? return ++k;
??????? }
??????? static void Main(string[] args)
??????? {
??????????? Monkey M = new Monkey();
??????????? Console.WriteLine ("第"+M.King(10,3)+"號(hào)猴子為大王。");
??????? }
??? }
}

?

與50位技術(shù)專(zhuān)家面對(duì)面20年技術(shù)見(jiàn)證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的常用算法(C#): 猴子选大王问题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。