注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

告别迷茫

梦想与现实的差距,就是我们生活的意义。因为我们有差距,我们才会一直积累,在努力。

 
 
 

日志

 
 

十二 周 约瑟夫环  

2014-05-09 17:35:24|  分类: C++作业  李 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

#include<iostream>

using namespace std;



struct person
{
int number;
person *next;
} ;
class rsf_ring
{
private:
int rs;
int mm;
person *head;
public:
void creat();
void show();
rsf_ring()
{
rs=0;
mm=0;
head=NULL;
}

};
void rsf_ring::creat()
{
cout<<"好吧!输入我们的人数我们开始游戏"<<endl;
cin>>rs;
cout<<"输入我们的每次循环的数M"<<endl;
cin>>mm;
person *pa,*pb;
int i;
for(i=1;i<=rs;i++)
{
pa=new person;
pa->number=i;
if(i==1)
{
head=pa;
pb=pa;
}
else
{
pb->next=pa;
pb=pa;/*永久的插入到我们的pb的后面*/
}
pb->next=head;/*弄成环*/

}
}
void rsf_ring::show()
{
person *p1,*p2,*deleteing;
p1=head;
int j=1;
for(int i=1;i<=rs;i++)
{
int count=1;
while(count<mm)
{
p2=p1;
p1=p1->next;
count++;
}
cout<<"第"<<j<<"个元素出列:"<<p1->number<<endl;
j++;
deleteing=p1;
p2->next=p1->next;
p1=p1->next;//下次从当前人的下一个人开始数
delete deleteing;

}
cout<<endl;
}
int main()
{
rsf_ring wj;
int choice;
do
{ cout<<"\n主菜单如下:"<<endl;
cout<<"select 0:创建约瑟夫环"<<"and元素出圈"<<endl;
cout<<"select 1:退出 "<<endl;
cout<<"输入你的选择(0 or 1):"<<endl;
cin>>choice;
switch (choice)
{
case 0:
{
wj.creat();
wj.show();
break;
}
case 1:
break;
default:cout<<"请输入正确的选择!"<<endl;
}//end switch
} while (choice!=1);


}

十二 周 约瑟夫环 - 983433479 - 把握改变契机  告别迷茫
 
  评论这张
 
阅读(12)| 评论(0)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017