猴子选大王（约瑟夫问题）

【问题描述】
有 n 只猴子围成一圈，从 1~n 编号，大家决定从中选出一个大王。经过协商，决定选大王的规则为：从编号为1的猴子开始报数，报到k的猴子出圈，然后再从下一只开始继续报1到k……最后剩下来的那一只就是大王。

要求编程从键盘输入 n、k，输出成为大王的猴子编号。

【输入格式】
一行两个正整数 n 和 k，2≤n≤1000 , 2≤k≤109 。

【输出格式】
一行一个正整数，代表猴王的编号。
【输入样例】

3 2

【输出样例】

3

code！！！

#include<bits/stdc++.h>
using namespace std;
struct monkey{
	int num;   //编号 
	int nxt;   //下一个猴子（next） 
};
monkey a[1005];
int main()
{
	int front,back,self,n,k,cnt=0;
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n-1;++i)
	{
		a[i].num=i;
		a[i].nxt=i+1;
	}
	a[n].num=n;
	a[n].nxt=1;//连成圈  
	front=n;
	self=1;
	back=2;
	for(int i=1;i<=n-1;++i)  //出圈的遍数，每次出圈一个 
	{
        for(int j=1;j<=k-1;++j)//每圈1~k报数
		{
			front=self;      //    front=1
		    self=a[self].nxt;//a[1] self=2
			back=a[self].nxt;//a[2] back=3
		}
		a[front].nxt=back;
		front=front;
		self=a[self].nxt;
		back=a[self].nxt; 
	}
	printf("%d",self);
}

关注我，天天赞天天看！！！