消灭老鼠

Description

有一只狡猾的老鼠,在一个环形的田埂上挖了n个老鼠洞,这些洞也是连接为一个环状,我们要用泥土填满这些鼠洞,老鼠从第0号洞开始出现(第0号洞不填),然后依次按每间隔m个洞出现一次。我们要跟在老鼠后面,当老鼠出现后填补上刚刚出现的洞。我们需要计算出老鼠最后出现那个洞(即剩下最后一个洞没有被我们填上时,这个洞的序号)。

输入的第一行为了两个整数n、m,n表示一共有n个老鼠洞,m表示老鼠每隔m个洞出现。

Sample Input

5 2

Sample Output

3

和猴子选大王一样,约瑟夫环问题,用链表写的话会好长好长的!

#include
using namespace std;
int main()
{
  int i,n,m;
  cin>>n>>m;
  int r=0;
for(i=2;i<=n;i++)
    r=(r+m)%i;
cout<

}

你可能感兴趣的:(解题)