猴子选大王问题

问题分析：

方法一：

            创立一个记录编号的数组，用指针在这个数组循环移动计数，当计数为m时将这个元素做移除标记，直到剩下最后一个元素。

int main()
{
    int n,m;
    scanf("%d %d",&n,&m);
    int v[n];
    int i;
    for(i=0; i<n; i++)
    {
        v[i]=i+1;
    }
    int *p=&v[0];
    int z=0,x=1,co=1;//z为剔除元素个数，x为元素在数组中位置，co为计数
    for(;;)
    {
        while(*p==0)//当在循环中遇到已经剔除的元素，略过
        {
            if(x==n)
            {
                x=1;
                p=&v[0];
                continue;
            }
            p++;
            x++;
        }
        if(co==m)//当计数等于m，剔除该元素
        {
            co=0;
            *p=0;
            z++;
        }
        if(co!=m)//若计数不等于m，继续计数
        {
            if(x==n)//当这个猴子时最后一个，转向让第一个猴子报数
            {
                x=1;
                p=&v[0];
                co++;
                continue;
            }
            p++;
            x++;
            co++;

        }
        if(z==n-1)
            break;//当剩下一个猴子时
    }
    for(i=0;; i++)
    {
        if(v[i]!=0)
        {
            printf("%d",v[i]);
            break;
        }
    }
    return 0;
}

 方法二：

            创立一个大小为n*n的数组，记录n次编号，用指针单向移动来假循环，当计数为m时把n个元素做移除标记，直到剩下最后一个元素。

#include<stdio.h>
int main()
{
    int n,m;
    scanf("%d %d",&n,&m);
    int v[n*n];
    int i,c;
    for(c=0; c<n; c++)//将数组循环赋编号，共赋n个
    {
        for(i=0; i<n; i++)
        {
            v[i+c*n]=i+1;
        }
    }
    int *p=&v[0];
    int z=0,co=1;//co为计数
    for(;;)
    {
        if(co==m)//当计数等于m，在v[n*n]里剔除该元素
        {
            for(i=0; i<n; i++)
            {
                if(v[i]==*p)
                {
                    for(c=0; c<n; c++)
                    {
                        v[i+c*n]=0;
                    }
                    break;
                }
            }
            co=0;
            z++;
        }
        if(co!=m)
        {
            p++;
            co++;
        }
        while(*p==0)//当遇到已经剔除的元素时
        {
            p++;
        }
        if(z==n-1)
            break;//当剩下一个猴子时
    }
    for(i=0; i<n; i++)
    {
        if(v[i]!=0)
        {
            printf("%d",v[i]);
            break;
        }
    }
    return 0;
}

 方法三：

            

#include<stdio.h>
#include<string.h>

int main()
{
    int N,M;
    scanf("%d%d",&N,&M);
    int a[N],i=0;
    while(i<N){a[i]=i+1;i++;}
    int co=0,z=0;
    i=0;
    while(1)
    {
        if(a[i] !=0)
        {
            co++;
            if(co==M){a[i]=0;z++;co=0;if(z==N-1)break;}
            if(i+1==N){i=0;continue;}
            i++;
        }
        else
        {
            if(i+1==N){i=0;continue;}
            i++;
        }
    }
    for(i=0;i<N;i++)
    {
        if(a[i]!=0)printf("%d",a[i]);
    }
    return 0;
}

#include<stdio.h>
#include<string.h>

int main()
{
    int N,M;
    scanf("%d%d",&N,&M);
    int a[N],i=0;
    while(i<N){a[i]=i+1;i++;}
    int co=0,z=0;
    i=0;
    do
    {
        for(i=0;i<N;i++)
        {
            if(a[i]!=0)
            {
                co++;
                if(co==M){a[i]=0;z++;co=0;if(z==N-1)break;}
            }
        }
    }while(z!=N-1);
    for(i=0;i<N;i++)
    {
        if(a[i]!=0)printf("%d",a[i]);
    }
    return 0;
}

未完待续......