一道C语言编程题。。。想了两天也不知怎么解。题目是：有25个人围成一圈，从第一个人开始顺序报号，凡报到3或3的倍数者推出，知道剩下最后一个人，然后输出此人第一次所报的数字；


我的想法是先创建25个节点将他们链接起来，然后逐个检查节点中的数值，能被三整除的，再free掉，但是不知道如何解决下一轮计数，也就是说，假设1号报1，第一轮结束后它应该报26，而2号报27，4号报28.。。。。

大虾。。。。帮帮我。。。小弟感激不尽

help。。。

在节点中加一个flag域，二个报数域，一个记录第一次报数，一个记录最后一次报数（大于25的记录在这个域里），一个个数域，记录此次循环剩下的个数。造循环加头链表循环计数。用双指针进行操作，一个指针p先走，遇到flag=1的，指针q=p，p继续，若q的个数域为1，而p指向了头指针，则停止循环。指针q指向的节点即为所求。

#define  N 25
struct student{
    int flag;
    struct student* next;
};

int main()
{
    int i=1;                //循环计数；
    int j=1;
    struct student * head;  //链表的头指针；
    struct student * p;     //建表的临时指针；
    struct student *q;     //前一个指针；
    struct student *end;   //循环中用到；
    int values[N+1]={0};       //记录每一个人第一次报数的数字的值。。

    p=(struct student*)malloc(sizeof(struct student));
    head=p;
    q=p;
    p->flag=i;
    p->next=NULL;
    i++;
    //1建立链表；
    while(i<=N)
    {
        p=(struct student*)malloc(sizeof(struct student));
        p->flag=i;
        p->next=NULL;
        q->next=p;
        q=p;
        i++;
    }
   
    q->next=head;        //组成一个圆圈。。
    end=q;               //循环中用到；
   
    i=25;
    //2循环求解的过程；
    while(i>1)
    {   

        if(values[head->flag]==0)
        {
            values[head->flag]=j;
        }

        if(j%3==0)
        {//删除该节点；
            


            p=head;
            head=head->next;
            end->next=head;
            free(p);
            j=1;
            i--;
        }

        else{
            end=head;
            head=head->next;
            j++;
            
        }
        
    }


    printf("%d\n",values[head->flag]);

    return 0;




}


自己的理解编写的程序，楼主可以自己看看。。。

Wrong

如果只用单项链表呢？

用的本来就是单链表。。而且我也运行过，可以得到正确的答案。。。。