猴子选大王

最新推荐文章于 2024-10-20 23:32:01 发布

原创最新推荐文章于 2024-10-20 23:32:01 发布 · 198 阅读

0 ·

CC 4.0 BY-SA版权

C语言学习（实践）专栏收录该内容

13 篇文章

订阅专栏

本文详细解析了一种猴子选大王的算法实现，通过两种不同的方法：一种是不使用数组整体移动，另一种是使用数组整体移动来确定最终的大王。代码示例清晰地展示了如何通过报数的方式淘汰猴子，直至选出最后的胜者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

猴子选大王

越来越简单还是看后面的吧

详解见ttps://blog.youkuaiyun.com/sxhelijian/article/details/49226553
6只?，4个报数，5为王！！！

1.1代码（不用数组整体移动）

#include <stdio.h>
void SelectKing (int n,int m);
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    SelectKing (n,m);
    return 0;
}
void SelectKing (int n,int m)
{
    int A[100],j=1,k=1,t=0;
    for(int i=1;i<=n;i++)
    {
        A[i]=1;
    }
    for(j=1;j<=n;j++)//有几个猴子，就有几个出圈，最后一个出圈的是大王
    {
        k=1;//报数开始
        while(k<=m)//报数结束
        {
           t=(t+1)%(n+1);//注意要折回去
           if(A[t]==1)
           {
               k++;
           }
        }
        A[t]=0;
        printf("%d %d\n",t,A[t]);
    }

    printf("\n");
    printf("king is %d",t);
}

1.2 心得

1.判断条件很简单，要每次跳过为0的猴子，就是条件化报数的问题，如k 用来计数
~~2.如何循环输出1 2 3 4 1 2 3 4 1 2 3 4，用一个数的增长%5就可以，注意最大得到的是4，就%5~~ 得到最大是4，%5没什么问题
3.条件的控制

 k=1;//报数开始
        while(k<=m)//报数结束
        {
           t=(t+1)%(n+1);//注意要折回去
           if(A[t]==1)
           {
               k++;
           }
        }

while(k<=m)，要自己推算
4.hin重要的一点
关于用 t=(t+1)%(n+1);//注意要折回去语句的注意事项

for(int i=1;i<=n;i++)
    {
        A[i]=1;
    }

我们有一步想输出的是1 2 3 4 1 2 3 4 1 2 3 4，用了模除，其实是0，1，2，3，4，0，1，2，3，4，关于标号是0的猴子，我们不需要，怎么处理呢？，就是全部标记为1（从1-n号?）0号还是0，只有1的报数，0的不报数，就避免了0号的干扰。

5.就关于得到1 2 3 4 5 6 1 2 3 4 5 6
(1)

int t=1;
while(k<=m)//报数结束
        {
           t=(t+1)%(n+1);//注意要折回去
           if(A[t]==1)
           {
               k++;
           }
        }

要正确处理0的问题
（2）

int t=0;
while(k<=m)//报数结束
        {
            t++;
            if(t==n+1)t=1;
            printf("%d ",t);
            if(A[t]==1)
            {
                k++;
            }
        }

不用去管0，但要注意t++ 语句的位置，

 while(k<=m)//报数结束
        {
//            t=(t+1)%(n+1);//注意要折回去
            t++;
            if(t==n+1)t=1;
            printf("%d ",t);
            if(A[t]==1)
            {
                k++;
            }

        }
        A[t]=0;

== A[t]=0;== 是对本次的修改，还是对下一次的修改

2.1代码（数组整体移动）

#include <stdio.h>
int main()
{
    int n,m,A[100]={0},k=0,t=0;
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++)
    {
        A[i]=i+1;
    }
    for(int i=n;i>0;i--)
    {
       t=(t+m-1)%i;
       printf("t=%d i=%d\n",t,i);
       printf("%d\n",A[t]);
       for(int j=t+1;j<i;j++)
       {
           A[j-1]=A[j];
       }
    }
    printf("the king is %d",A[0]);
    return 0;
}

2.2心得

关于从0开始数

3 (第四次机考前更新）

代码没有模板，不需要死记，理解有几个猴子就出几次圈就好了

#include <stdio.h>

int main()
{
    int n,m,i=1,A[100]={0},n1,j=1;
    scanf("%d%d",&n,&m);
    n1=n;
    while(n1)
    {
        if(i%4==0 && A[j]!=1)
        {
            A[j]=1;
            n1--;
            i=0;
            printf("%d %d\n",j,A[j]);
        }
        if(n1==0)printf("the king is %d",j);
        j=(j%n)+1;
        if(A[j]!=1)i++;
    }
    return 0;
}