第19周项目2 猴子选大王

/**copyright (c) 2014, 烟台大学计算机学院.*All rights reserved.*文件名称：test.cpp *作者：惠睿*完成日期：2015年3月3日 *版本号：v1.0* **问题描述：猴子选大王*程序输入：m,n两个数*程序输出：猴子大王的编号*/#include <iostream>using namespace std;struct Monkey{ int num; struct Monkey *next;};int main(){ int m,n,i,j,king; Monkey *head,*p1,*p2; cin>>m>>n; if(n==1) { king=m; } else { p1=p2=new Monkey; head=p1; head->num=1; for(i=1,p1->num=1;i<m;i++) { p1=new Monkey; p1->num=i+1; p2->next=p1; p2=p1; } p1->next=head; p1=head; for(i=1;i<m;i++) { for(j=1;j<n-1;j++) {p1=p1->next; } p2=p1->next; cout<<"第"<<i<<"轮淘汰"<<p2->num<<"号"<<endl; p1->next=p2->next; p1=p2->next; delete p2; } king=p1->num; delete p1; } cout<<"猴王是"<<king<<"号"<<endl; return 0;}