0 问题描述
【人数为n,步长为m】有n个人,编号为1~n,从第一个人开始报数,从1开始报,报到m的人会死掉,然后从第m+1个人开始,重复以上过程。问最后一个人的编号是?
【人数为n,步长为3】一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?正整数N(≤1000)
1 数组模拟,m=3
这里使用数组暴力模拟的问题在于,已经被淘汰的猴子仍然会被循环到
#include
int a[1001];// 1表示淘汰
int main(){
int n = 0,s=0,count=0;
int i = 0; // 数组下标
scanf("%d", &n);
while(s != n-1){ // 淘汰猴子的数量达到n-1时退出
i++;
if (i>n){
i = 1;
}
if(a[i] == 0){ // 只判断剩下的猴子
count++;
if (count %3==0){
a[i] = 1;
s++; // 每次淘汰一只猴子,直到s=