围圈报数-(链表实现)

                                                                      围圈报                                             

                        输入数据m和n,表示m个人,编号为1,2,3..........m,围城一个圆圈,从1开始报数,报到n的人就退出,下一个人接着重新从1开始报数,直到最后只剩下一个人时结束,输出依序退出的人的编号,以及最后剩下的人的编号。

#include 
using namespace std; 
#define NULL 0; 
typedef struct number 
{ 
	int num; 
	struct number *next; 
}; 
int main() 
{ 
	int i,n,m; 
	while(cin>>n>>m) 
	{ 
		struct number *p,per[100],*pre; 
		for(i=0;i链表的建立 
			else
				per[i].next=&per[i+1]; 
		} 
		p=per; 
		for(i=1;;i++) 
		{ 
			if(i==m) 
			{ 
				pre->next=p->next;            
				cout<num<next; 
			if(p==pre) 
				break; //只剩下最后一个了 
		} 
		cout<num<


 

你可能感兴趣的:(c++)