由猴子选大王例题产生的一些想法

日期：2023-11-23

一：个人对于猴子选大王问题在数学逻辑上的想法：

由于猴子围成一圈，所以假设猴子成排站，位于末尾的猴子若不被剔除，那么就轮到开头的猴子接续计算，那么此时，对于猴子的报数已经和猴子最初的站位失去了联系，猴子最初的站位只是决定了它的排序下标，即数组下标，可用于定位是最初处于哪个位置的猴子成为大王。

于是此时，就需要在循环中引入计数器原理，通过计数器实现不定位置，只定报数的剔除失去资格的猴子，并且由于不知道准确的循环次数，只知道剩下一只猴子时结束循环，那么就要用while循环替代for循环，且设定总数大于一为循环的可执行范围

二：循环中的计数原理

设定一：

（1）当报数超过总数时，报数于开头重置

（2）对于数组进行全赋值，使之可满足当计数满足三时，通过标记识别，来实现猴子的剔除并且清空计数器的计数。

计数器代码

	for (num = n; num > 1; ) 
	{    
		h++;     
		if (h > n)
		{
			h = 1;
		}
		if (a[h] == 0)
		{
			s++;
			if (s == 3)
			{
				a[h] = 1;
				num--;
				s = 0;
			}
		}
	}    

三：对应问题的设计代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#define N 50
int main()
{
	int  s = 0, n, num, h = 0, i;
	static int a[N];    
	scanf("%d",&n);
	for (num = n; num > 1; ) 
	{    
		h++;     
		if (h > n)
		{
			h = 1;
		}
		if (a[h] == 0)
		{
			s++;
			if (s == 3)
			{
				a[h] = 1;
				num--;
				s = 0;
			}
		}
	}                     
	for (i = 1; i <= n; i++) 
	{
		if (a[i] == 0)
		{
			printf("%d", i);
		}
	}
	return 0;
}

四：运行结果：