猴子选大王问题
2009-05-07 09:46
357 查看
猴子选大王问题: 一堆猴子都有编号,编号是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)+"号猴子为大王。");
}
}
}
从第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)+"号猴子为大王。");
}
}
}
相关文章推荐
- 第二十四周项目4-猴子选大王(约瑟夫问题)
- 解决猴子选大王问题(用C,原创)
- poj-约瑟夫问题(猴子选大王)
- 借助链表解决猴子选大王问题(约瑟夫环问题)
- 猴子选大王问题
- 【C语言】猴子选大王问题
- 关于猴子选大王的问题
- 约瑟夫问题——猴子选大王 双向指针
- 第二十四周项目4-猴子选大王(约瑟夫问题)
- 猴子选大王问题的实现
- java实现猴子选大王问题(约瑟夫问题)
- 约瑟夫问题--猴子选大王
- 猴子选大王问题
- 数据结构之约瑟夫问题---猴子选大王
- 约瑟夫问题(猴子选大王)
- ruby解决猴子大王问题
- 猴子选大王问题——约舍夫问题
- 约瑟夫问题(猴子选大王)
- 猴子称大王问题算法
- php猴子选大王问题解决方法