7-28 猴子选大王--第二种方法是实现遍历的闭环

 

一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？

输入格式：

输入在一行中给一个正整数N（≤1000）。

输出格式：

在一行中输出当选猴王的编号。

输入样例：

11

输出样例：

7

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

我的

第一种，用while来实现猴子的依次遍历

#include <stdio.h>
int main()
{
	int a[1000]={0};
	int n;   //题中要弄的n 
	scanf("%d",&n);
	int i;
	int count=0;   //用来计数。记那个123 
	int omit=0;   //用来记录所删除的猴子的个数 
	while(omit<n-1)   //只要删除的猴子的个数还没到n-1个就循环 
	{
		for(i=0;i<n;i++)    //用数组下标当做猴子的序号，只不过[0]对应1,[1]对应2; 
		{
			if(a[i]==1)    //当这个猴子被淘汰时，就直接开始下一次遍历 
			{
				continue;
			}
			count++;    //否则开始计数， 
			if(count==3)
			{
				a[i]=1;  
				count=0;   //每第3个猴子出去，并且计数归0，下一次就是报1 
				omit++;   //记录删除的猴子的个数 
			}
		}
	}
	for(i=0;i<n;i++)
	{
		if(a[i]==0)
		{
			printf("%d",i+1);
		}
	}
	
	return 0;
}

第二种，不用while，直接在for里面添加条件，实现下标遍历的闭环

#include <stdio.h>
int main()
{
	int a[1000]={0};
	int n;   //题中要弄的n 
	scanf("%d",&n);
	int i;
	int count=0;   //用来计数。记那个123 
	int omit=0;   //用来记录所删除的猴子的个数 
	
		for(i=0;omit<n-1;i++)    //用数组下标当做猴子的序号，只不过[0]对应1,[1]对应2; 
		{				//第二个条件改为omit<n-1，意味着只要删除的猴子的个数还没到剩下最后一只猴子，就一直循环 
			i=i%n;    //把下标控制在0~n-1之间，完成闭环 
			if(a[i]==1)    //当这个猴子被淘汰时，就直接开始下一次遍历 
			{
				continue;
			}
			count++;    //否则开始计数， 
			if(count==3)
			{
				a[i]=1;  
				count=0;   //每第3个猴子出去，并且计数归0，下一次就是报1 
				omit++;   //记录删除的猴子的个数 
			}
		}
	for(i=0;i<n;i++)
	{
		if(a[i]==0)
		{
			printf("%d",i+1);
		}
	}
	
	return 0;
}

别人的

 

 7-28 猴子选大王（分数 20）_7-28 猴子选大王 分数 20 作者 徐镜春 单位 浙江大学 一群猴子要选新猴王。新猴王-CSDN博客文章浏览阅读146次。一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？_7-28 猴子选大王 分数 20 作者 徐镜春 单位 浙江大学 一群猴子要选新猴王。新猴王https://blog.csdn.net/apprentice_eye/article/details/127837214

 

 

#include<stdio.h>
struct monkey{
    int number;  //猴子的标号 
    int baoshu;  //猴子报的数 
};
int main(){
    struct monkey houzi[1000];   //每个结构变量表示每一只猴子，每一只猴子都有对应的标号和报的数 
    int m=3,n;            //m是报的3那个数，n是多少只猴子 
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        houzi[i].number=i+1;    //对每只猴子给予标号，[0]对应1， 
    }
    int i=0,b=1;
    while(n>1){
        houzi[i].baoshu=b;  //给每只猴子报的数 
        if(houzi[i].baoshu==m){    //如果该猴子报数为m也就是3 
            for(int j=i;j<=n-1;j++){    //n-1表示最后一只猴子 
                houzi[j]=houzi[j+1];       //把后面的猴子往前移 
            }
            n--;   //所剩的猴子的数量 
            if(i==n){
            	i=0;
			}
            b=1;
        }else{
        	i++;
        	if(i==n){   //原代码是i>=n,但我感觉是i==n合适
            	i=0;
        	}
        	b++;
		}
    }
    printf("%d",houzi[0].number);
    return 0;
}