常用算法(C#): 猴子选大王问题
猴子選大王問題: 一堆猴子都有編號(hào)，編號(hào)是1，2，3 ...m ,這群猴子（m個(gè)）按照1到m的順序圍坐一圈，
從第1開始數(shù)，每數(shù)到第n個(gè)，該猴子就要離開此圈，這樣依次下來，直到圈中只剩下最后一只猴子，則該猴子為大王
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ù)專家面對(duì)面20年技術(shù)見證，附贈(zèng)技術(shù)全景圖總結(jié)
以上是生活随笔為你收集整理的常用算法(C#): 猴子选大王问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
