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[1