当前位置: 代码迷 >> C语言 >> 高手请进
  详细解决方案

高手请进

热度:145   发布时间:2008-04-11 16:20:51.0
高手请进
怎么不能通过 给看看 啊 谢谢!!!!!!!!!
//----------------------------------------------------------------------------------
//n个人围成一圈,从第一个人开始报数,凡报到3的人退出圈子,求最后留下的人是原来第几号
//----------------------------------------------------------------------------------


#include<stdio.h>
#include<malloc.h>
//--------------------
typedef struct linknode
{
    int data;
    struct linknode *next;
}node;
//--------------------
node *creat(int n)   //创建链表把1~n个人放进去
{
    int i;
    node *head, *p, *s;
    head = (node *)malloc(sizeof(node));
    p = head;
    for(i = 1 ; i <= n ; i++)
    {
        s = (node *)malloc(sizeof(node));
        s->data = i;
        p->next = s;
        p = s;
    }
    head = head->next;
    p->next = head;
    p = NULL;
    return head;
}
//--------------------
int suanFa()     //去掉报3的人
{
    int n;
    scanf("%d", &n);
    node *q1, *q2, *q;
    q1 = creat(n);
    q = q1 = q2;
    while(q1->next->data != q1->data)
    {
       q1 = q1->next;
       q = q1->next;
       q2 = q1->next->next;
       q1 = q2;
       q = NULL;
       free(q);
    }
    return q->data;
}
//---------------------
int main()
{
    printf("%d", suanFa());
    return 0;
}
搜索更多相关的解决方案: node  int  include  struct  

----------------解决方案--------------------------------------------------------
LZ不要一贴开多枝
----------------解决方案--------------------------------------------------------
哲貌似是我们学校以选修班的实验题目
----------------解决方案--------------------------------------------------------
  相关解决方案