设有编号为1，2，…，n的n个人围成一个圈，给定一个密码m，从第一个人开始报数，报到m是停止报数，报m的人出圈，再从他的下一个起重新报数，报到m时停止报数，报m的出圈，…，如下下去，直到所有人全部出圈为止。键盘输入n和m的值，请设计程序输出n个人出圈的次序。 #include using namespace std; struct Node{ int data; struct Node *next; }; class JosephRing{ public: JosephRing(int n); void Joseph(int m); private: Node *rear; }; JosephRing::JosephRing(int n){ Node *s=NULL; rear=new Node; rear->data=1; rear->next=rear; for(int i=2;i<=n;i++){ s=new Node; s->data=i; s->next=rear->next; rear->next=s; rear=s; } } void JosephRing::Joseph(int m){ Node *pre=rear,*p=rear->next; int count=1; while(p->next!=p){ if(count<m){ pre=p;p=p->next; count++; } else{ cout<data<<""; pre->next=p->next; delete p; p=pre->next; count=1;
} } cout<<p->data<<""; delete p;} int main(){ int n,m; cin>>n; cin>>m; JosephRing R(n); R.Joseph(m); return 0; }
