日期: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;
}