博客上看了一个问题——猴子选大王
看得有些晕晕乎乎的,我就尝试自己写个方法备忘,谢谢
原题引述:
一群猴子,编号是1,2,3 …n,这群猴子(n个)按照1至n的顺序围坐一圈。从第1只开始数,每数到第m个,该猴子就要离开此圈,这样依次下来,最后一只出圈的猴子为大王。输入m和n,输出猴子离开圈子的顺序,从中也可以看出最后为大王是几号猴子。
要求采用数组作为存储结构完成。
代码如下:
static void Main(string[] args)
{
getKing(23,123);
Console.ReadKey();
}
public static void getKing(int m, int n)
{
int[] monkeys = new int[n];
for (int i = 0; i < n; i++)
{
monkeys[i] = 0;
}
int index = 0;
int time = 1;
int sum = 1;
while (time <= n)
{
if (monkeys[index % n] == 0 && sum % m == 0)
{