约瑟夫环问题
来源:互联网 发布:重庆市云计算产业协会 编辑:程序博客网 时间:2024/05/17 06:44
#include<iostream>
using namespace std;
int main()
{
int n,start,offset,i=0,count=0;;
cout<<"总数,开始数,偏移数!"<<endl;
cin>>n>>start>>offset;
int *persons=new int[n];
for(int i=0;i<n;i++)persons[i]=0;
start--;
while(1)
{
if(persons[start])start=(start+1)%n;
else
{
cout<<"第"<<start+1<<"个出局"<<endl;
count++;
if(count==n)break;
persons[start]=1;
while(i!=offset)if(!persons[start=(start+1)%n])++i;
i=0;
}
}
system("PAUSE");
return 0;
}
数组实现.....链表实现的,改天补上.
- 约瑟夫问题、约瑟夫环
- Josephus约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题(Josephus)
- 约瑟夫环问题--java
- 约瑟夫环问题 Josephus
- 约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 求解约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 街上碰见旧女友
- Item 27. 能力质询(Capability Queries)
- 把字符串转换为二进制再输出的算法
- 2005-04-14
- 大话西游
- 约瑟夫环问题
- 升级 gcc 了还得擦屁股
- Oracle调优
- Google adsense 支票和网站广告赢利分析!!
- windows media services的配置过程中权限问题[点播的时候总要密码]
- 动态根据FLASH文件的宽和高,自适应大小显示FLASH
- 文章中单词个数统计 字符串以空格反转
- 无法用/as sysdba登陆
- JAVA连接各种数据库