题目描述
一群猴子,编号依次是1, 2, 3 …m,这群猴子(m个)按照1-m的顺序围坐一圈,从第1开始数,每数到的数字是N的倍数,该猴子被淘汰出局,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。
输入
两个数 m 和 n(m,n为整数,n<m)
输出
第1轮报数 第x只猴子 因报y只 退出! 当前退出z只。
…
第w只猴子为猴王
样例输入
6 3
样例输出
第1轮报数 第3只猴子 因报3号退出! 当前退出1只.
第1轮报数 第6只猴子 因报6号退出! 当前退出2只.
第2轮报数 第4只猴子 因报9号退出! 当前退出3只.
第3轮报数 第2只猴子 因报12号退出! 当前退出4只.
第4轮报数 第5只猴子 因报15号退出! 当前退出5只.
第1只猴子为猴王
代码实现(做法一)
int main(){
int m,n,exitnum=0;//exitnum代表退出猴子数量
int mark=1;
int monkey[999];
printf("请输入猴子个数 m 和报数 n :");
scanf("%d%d",&m,&n);
for