zzulioj 1195: 猴子选大王（结构体专题）

题目描述

n只猴子围坐成一个圈，按顺时针方向从1到n编号。然后从1号猴子开始沿顺时针方向从1开始报数，报到m的猴子出局，再从刚出局猴子的下一个位置重新开始报数，如此重复，直至剩下一个猴子，它就是大王。

输入

输入两个整数n和m,1<=m<=n<=100。

输出 

输出猴王的编号

样例输入 Copy

8 3

样例输出 Copy

7

 c++：

#include<iostream>
using namespace std;
int main()
{
   int n,m,k=1,s=0;
   cin>>n>>m;
   for(int i=2;i<=n;i++)
   s=(s+m)%i;
   s=(s+k-1)%n;
  cout<<s+1<<endl;
   return 0;
}
//约瑟夫环的使用