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

绝代码农

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;
}<span style="background-color: rgb(255, 255, 255);">　　</span>