为什么输入6，5会出现2？应该是一~~~
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
struct M
{
    int num;
    struct M *next;
};
int main(void)
{
    int i, j, n, t;
    struct M *p, *q, *head;
    p = (struct M*)malloc(sizeof(struct M));
    printf("The number of monkeys: ");
    scanf("%d", &n);
    printf("The amount of count: ");
    scanf("%d", &t);
    for(i = 1;i <= n;i++)
    {
        q = (struct M*)malloc(sizeof(struct M));
        q->num = i;
        if(i == 1) head = q;
        p->next = q;
        p = q;
    }
    p->next = head;
    p = head;
    for(i = 0;i <= n-2;i++)
    {
        for(j = 0;j <= t-1;j++)
        {
            q = p;
            p = p->next;
        }
        q->next = p->next;
        free(p);
        p = q;
    }
    printf("The king: %d\n", p->num);
    return 0;
}
谢谢

没玩过猴子，也没看过猴子选大王，看你的程序看不出所以然来，又没一个比较语句，
能说下游戏规则吗？

是有n个猴子，从第一个开始，每过t个猴子删去一个猴子，知道只剩一个猴子就是大王

有没原题？ACM的？把题目贴出来可以吗？要不不知道个所以然来很难一起讨论~

没有看懂。。

猴子选大王：n只猴子围成一圈，顺序编号。从第一只开始报数（从1到t报数），凡报到t的猴子退出圈子，然后从下一个人重新开始，最后留下的那个猴子就是大王，请问按照这种规则，选出的猴子是原来编号为第几号的猴子。

谭浩强书中有一个例子~！自己去看一下吧~！

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
struct M
{
    int num;
    struct M *next;
};
int main(void)
{
    int i, j, n, t;
    struct M *p, *q, *head,*w;  /*加了个struct M 指针w*/
    p = (struct M*)malloc(sizeof(struct M));
    printf("The number of monkeys: ");
    scanf("%d", &n);
    printf("The amount of count: ");
    scanf("%d", &t);
    for(i = 1;i <= n;i++)
    {
        q = (struct M*)malloc(sizeof(struct M));
        q->num = i;
        if(i == 1) head = q;
        p->next = q;
        p = q;
    }
    p->next = head;
    p = head;
    w=head;     /*多加的*/
    for(i = 0;i <= n-2;i++)
    {
        for(j = 0;j <= t-1;j++)
        {
            q = p;
        p = p->next;
        if(w->next!=q&&w!=q)w=w->next; /*这里加了条判断语句，你之前的数到的猴子可是没删对*/
        }
    w->next = p;               /*所以你之前显示的不是真的猴王*/
    }
    printf("The king: %d\n", p->num);
    return 0;
}

收到的鲜花

• wangyf 于 2009-08-13 17:17 送鲜花  3朵   附言：我很赞同

还没用链表做过这道题，标记一下，明天来看看，

#include<stdio.h>
void main()
{
    int i,k,m,n,num[50],*p;
printf("input number of mouse:");
scanf("%d",&n);
p=num;
for(i=0;i<n;i++)
*(p+i)=i+1;
i=0;
k=0;
m=0;
while(m<n-1)
{
    if(*(p+i)!=0)
        k++;
    if(k==3)
    {
        *(p+i)=0;
        k=0;
        m++;
    }
    i++;
    if(i==n) i=0;
}
while(*p==0)
p++;
printf("The last one is no.%d\n",*p);
}