厦大C语言上机 1400 出队统计

最新推荐文章于 2021-11-08 21:28:32 发布

liulizhi1996

最新推荐文章于 2021-11-08 21:28:32 发布

阅读量1.7k

点赞数 4

CC 4.0 BY-SA版权

分类专栏： C语言文章标签： C语言厦大

本文链接：https://blog.youkuaiyun.com/liulizhi1996/article/details/79004534

C语言专栏收录该内容

81 篇文章

订阅专栏

本文介绍了一个经典的出队统计问题，即约瑟夫环问题。该问题涉及N个人围成一圈，按照特定规则依次出列，文章提供了一种使用链表实现的解决方案，并附带完整的C语言代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1400.出队统计

时间限制: 1000 MS 内存限制: 65536 K

提交数: 413 (0 users) 通过数: 234 (227 users)

问题描述
有N个人按照顺时针围成一圈，编号1到N。他们从1开始按顺时针报数，每报到M的人出列，并从下一个开始报数，报到M的人再出列，直到全部出列，请问你能给出这N个人的出队顺序吗？

输入格式
输入只有一行，包括两个整数N,M（2<=N,M<=1000）

输出格式
输出一行N个数，代表出队序列，每两个数之间用一个空格隔开。

样例输入
7 3

样例输出
3 6 2 7 5 1 4

来源

xmu

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

struct Node
{
    int number;
    struct Node *next;
};
struct Node *head, *tail;

void create(int n)
{
    struct Node *p;
    int i;

    head = (struct Node *)malloc(sizeof(struct Node));
    head->number = 1;
    head->next = head;
    tail = head;
    for (i = 2; i <= n; ++i)
    {
        p = (struct Node *)malloc(sizeof(struct Node));
        p->number = i;
        p->next = head;
        tail->next = p;
        tail = p;
    }
}

void joseph(int n, int m)
{
    struct Node *p, *q;
    int i;

    p = head;
    q = tail;
    while (n--)
    {
        for (i = 0; i < m-1; ++i)
        {
            q = p;
            p = p->next;
        }
        printf("%d ", p->number);
        q->next = p->next;
        free(p);
        p = q->next;
    }
    printf("\n");
}

int main()
{
    int n, m;

    scanf("%d %d", &n, &m);
    create(n);
    joseph(n, m);

    return 0;
}