[D-OJ练习] 约瑟夫环问题

设有编号为1，2，…，n的n个人围成一个圈，给定一个密码m，从第一个人开始报数，报到m是停止报数，报m的人出圈，再从他的下一个起重新报数，报到m时停止报数，报m的出圈，…，如下下去，直到所有人全部出圈为止。键盘输入n和m的值，请设计程序输出n个人出圈的次序。

输入描述

输入初始圈中的人数n，占一行
输入密码m，占一行

输出描述

输出出圈的n个人的次序，以空格隔开，最后一个元素后有空格

输入样例

10
3

输出样例

3 6 9 2 7 1 8 5 10 4 

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct person{
	int num;
	struct person* next;
}P;
int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	P* ph=(P*)malloc(sizeof(P));
	ph->next = NULL;
	P* a = ph;
	for(int i=0; i<n; i++)
	{
		P* p=(P*)malloc(sizeof(P));
		p->num = i+1;
		a->next = p;
		a = p;
		if(i!=n-1)
		{
			p->next = NULL;
		} else{
			p->next = ph->next;
		}			
	}
	a = ph->next;
	
	int N=n, M=m,i=0;
	P* pre = NULL;
	while(N--)
	{
		if(M==1){
			M=m;
		}
		while(M != 1){
			pre = a;
			a = a->next;
			M--;
		}
		printf("%d ",a->num);
		a = a->next;
		pre->next = a;	
	}
	return 0;
}