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

從第1開始數，每數到第n個，該猴子就要離開此圈，這樣依次下來，直到圈中只剩下最后一只猴子，則該猴子為大王

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

namespace ExMonkey
{
??? class Monkey
??? {
??????? public int King(int M, int N)
??????? {
??????????? //總人數 M ，數到第 N 個排除。
??????????? 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)+"號猴子為大王。");
??????? }
??? }
}

?

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。