刷题记录（头秃第n天）

解题思路:约瑟夫环

注意事项:计数器设置与p的位置关系

参考代码:

#include<string.h>

#include<stdio.h>

#include<stdlib.h>

typedef struct list{

    int n;

    struct list* next;

}list;

int main()

{

    int n,i;

    struct list *head=(list *)malloc(sizeof(list));

    head->n=1;

head->next=NULL;

    list *p=head->next;

    list *q=head;

    scanf("%d",&n);

    for(i=2;i<=n;i++){

        p=(list *)malloc(sizeof(list));

        p->n=i;

        if(i==n) {

        q->next=p;

        p->next=head;

        break;

}

        else p->next=NULL;

        q->next=p;

p=p->next;

        q=q->next;

    }

    p=head;

    i=1;

    while(p->next!=p){

        i++;

        if(i!=3) p=p->next;

        else {

            p->next=p->next->next;

            p=p->next;

            i=1;

        }

    }

    printf("%d",p->n);

}