#include<stdio.h>
#define N 100
int main(int agrc,char *argv[])
{
int a[N];
int n;
int i;
int j;
/*定义a[N]数组,其目的是用来存放参选猴子;定义变量n并通过输入赋值后,确定参选后子的数量,并且通过for循环,对每一个猴子标注为代号0;
变量i作为循环起始、控制、自增变量;变量j定义选举规则,即报数j的猴子被淘汰*/
printf("Enter number of monkeys:");
scanf("%d",&n);
printf("Enter number of rules:");
scanf("%d",&j);
for(i=0;i<n;i++)
{
a[i]=0;
}
int p=n;//生成变量p,用于继承数组最大长度值
int m=1;
for(i=0;;i++)//数组a初始化成功后,则开始游戏核心规则
{
if(i==n)i=0;//for循环遍历每个数组数值,当循环至数组最后一位时,即i=n,跳回数组初始位置,即i=0。
if(a[i]==0)//当循环至数组数值为0时,执行下面语句,否则不发生变化,遍历i自增
{
if(m%j==0)//如果当前猴子所报数值为淘汰规则数的整倍数时,将此猴子代号赋值为1(即淘汰),猴子总数p减少一个,报数归0;
{
a[i]=1;
p--;
m=0;
}
m++;//猴子报数,自增
}
if(p==1)break;//当猴子最终只剩下一只时,循环跳出,即游戏结束
}
for(i=0;i<n;i++)//采用for循环,遍历参选猴子代号,当发现其代号仍为0时,即发现了剩下的最后一只猴子,输出其编号i+1,;
{
if(a[i]==0)
{
printf("Eventually the rest monkry is %d\n",i+1);
}
}
return 0;
}
猴子选大王
最新推荐文章于 2024-08-29 18:13:18 发布