算法题8.猴子选大王

n只猴子围坐成一个圈，按顺时针方向从1到n编号。然后从1号猴子开始沿顺时针方向从1开始报数，报到m的猴子出局，再从刚出局猴子的下一个位置重新开始报数，如此重复，直至剩下一个猴子，它就是大王。设计并编写程序，实现如下功能：（1）要求由用户输入开始时的猴子数n、报数的最后一个数m。（2）给出当选猴王的初始编号。

【输入形式】

输入两个数据，分别是猴子数和报数的最后一个数，数据之间一个空格隔开。
【输出形式】

输出一个数据，即当选猴子的编号。
【样例输入】

8 3

【样例输出】

7

#include<iostream>
using namespace std;
int xuanze(int a[],int n,int m){
	int x=0,j;
	for(int i=0;i<=n;++i){
		a[i]=1;
	}
	for(int i=1;i<=n;++i){
		j=1;
		while(j<=m){
			x=(x+1)%n;
			if(a[x]==1)
			j++;
		}
		a[x]=0;
	}
	return x;
} 
int main(){
	int a[100],n,m,i;
	cin>>n>>m;
	a[0]=0;
	for( i=1;i<=n;++i){
		a[i]=i;
	}
	i=xuanze(a,n,m);
	switch(i)
{   case 0 : cout<<"8";break;
    default : cout<<i;
	}	
	return