不敢死队

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2056&cid=1156

#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
    int data;
    struct node *next;
}lb;
lb *creat(int n)
{
    int i;
    lb *p,*head,*tail;
    p=(lb *)malloc(sizeof(lb));
    p->data=1;
    p->next=NULL;
    head=p;
    tail=p;
    for(i=2;i<=n;i++)
    {
        p=(lb *)malloc(sizeof(lb));
        p->data=i;
        tail->next=p;
        tail=p;
        p->next=NULL;
    }
    tail->next=head;
    return head;
}
void sel(lb *head,int n)
{
    int k=0;
    int l=0;
    lb *q,*p;
    q=head;
    while(q->next!=head)
        q=q->next;
    while(l<n-1)
    {
        p=q->next;
        k++;
        if(k%5==0)
        {
            q->next=p->next;
            if(p->data==1)break;
            free(p);
            l++;
        }
        else q=p;

    }
    if(n==5)
    printf("1\n");
    else
    printf("%d\n",l+1);

}
int main()
{
    int n;
    lb *head;
    while(~scanf("%d",&n)&&n)
    {
        head=creat(n);
        sel(head,n);
    }
    return 0;
}

欢迎来访