【出圈】 （C语言代码）

解题思路:
注意事项:

参考代码:

#include <stdio.h>
#include <stdlib.h>

typedef struct no
{
    int id;
    struct no *next;
} N1;

N1 *Init(int n);
void output(N1 *a, int m);

int main()
{
    int n, m;
    N1 *one;
    while(scanf("%d%d", &n, &m)!=EOF){
        one = Init(n);
        output(one, m);
        free(one);
    }
    return 0;
}
N1 *Init(int n)
{
    N1 *a = (N1 *)malloc(sizeof(N1));
    N1 *h = a, *p;
    for (int i = 1; i <= n; i++)
    {
        p = (N1 *)malloc(sizeof(N1));
        p->id = i;
        p->next = NULL;
        h->next = p;
        h = h->next;
        p = NULL;
    }
    h->next = a->next;
    return a;
}
void output(N1 *a, int m)
{
    N1 *h, *p;
    p = a->next;
    free(a);
    do
    {
        for (int i = 1; i <= m; i++)
        {
            if (i == m)
            {
                h->next = p->next;
                free(p);
                p = h->next;
             }
            else
            {
                h = p;
                p = p->next;
            }
        }
    } while (h->next != h);
    printf("%d", h->id);
    free(h);
}