035.报数游戏

Posted 2022-04-29 程序员编程指南

#include <stdio.h>
struct ele
	int no;
	struct ele *link;

main()

	int n,m,i;
	struct ele *h,*u,*p;
	clrscr();
	printf("Please input n&m:\\n");
	scanf("%d%d",&n,&m);/*输入n和m*/
	h=u=(struct ele *)malloc(sizeof(struct ele));/*形成首表元*/
	h->no=1;
	for(i=2;i<=n;i++)/*形成其余的n-1个表元*/
	
		u->link=(struct ele *)malloc(sizeof(struct ele));
		u=u->link;
		u->no=i;/*第i个表元置编号i*/
	
	u->link=h;/*末表元后继首表元，形成环*/
	puts("\\nThe numbers of who will quit the cycle in turn are:");
	while(n)
	
		for(i=1;i<m;i++)/*掠过m－1个表元*/
			u=u->link;
		p=u->link;/*p指向第m个表元*/
		u->link=p->link;/*第m个表元从环中脱钩*/
		printf("%4d",p->no);
		free(p);/*释放第m个表元占用的空间*/
		n--;
	
	printf("\\n\\n Press any key to quit...\\n");
	getch();