厦大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>文档来源：51CTO技术博客https://blog.51cto.com/liulizhi1996/3032792
页:
[1]