POJ 2244 再谈约瑟夫问题

#include<stdio.h>
#include<stdlib.h>
typedef struct Node{
    int e;
    struct Node *next;
}Node,*DLB;
void Init(DLB &List){
    List=(DLB)malloc(sizeof(Node));
    List->next=List;
}
void Input(DLB &List,int n){
    int i;
    Node *p,*q;
    q=List;
    for(i=1;i<=n;i++)
    {
        if(i==1)
        {
            List->e=i;
        }
        else
        {
            p=(DLB)malloc(sizeof(List));
            p->e=i;
            p->next=q->next;
            q->next=p;
            q=q->next;
        }
    }//for
}//Input
int Slve(DLB &List,int n,int m){
    int i,j;
    Node *p,*q;
    p=List;
    q=List;
    for(i=1;i<n;i++)
    p=p->next;
    p->next=q->next;
    free(q);
    p=p->next;
    q=p;
    for(i=2;i<=n-1;i++)
    {
        for(j=2;j<=m;j++)
        {
            p=p->next;
            if(j<m)q=q->next;
        }
        q->next=p->next;
        free(p);
        p=q->next;
        q=q->next;
    }//for
    return q->e;
}
int fun(int n,int m){
    int t;
        DLB List;
        Init(List);//初始化循环链表
        Input(List,n);//存储1...n数字
        t=Slve(List,n,m);
        if(t==2)
        {
            printf("%d\n",m);
            return 0;
        }
        return 1;
}
void dfs(int n,int m){
    if(fun(n,m))return dfs(n,m+1);
    return;
}
int main()
{
    int n;
    while(scanf("%d",&n)&&n!=0){
        int i;
        dfs(n,1);
        //for(i=1;fun(n,i);i++);
    }
    system("pause");
    return 0;
}