约瑟夫环的队列实现
//循环队列
//约瑟夫环
#include<conio.h>
#include<stdio.h>
#include<iostream>
#define Size 10
using namespace std;
class Joseph{
private:
int num[Size];//队列
int first;//第一个人
int top;//累加器上限
int front;//队首
int rear;//队尾
int cnt;//累加器
public:
Joseph()
{
int i;
front = 0;
rear = 0;
cnt = 0;
for(i=0;i<Size;i++){
if((rear+1)%Size-front){
in(i);
}//if
}//for
}//Joseph()
void out()
{
front=(front+1)%Size;
}//out()
void in(int val)
{
rear=(rear+1)%Size;
num[rear]=val;
}//in()
void JosephRoll()
{
cout<<"Please input the first number:";
scanf("%d",&first);
cout<<"Please input the next number:";
scanf("%d",&top);
while(num[(front+1)%Size]-first){
out();
in(num[front]);
cout<<num[front]<<endl;
}//while
while(rear-front){
cnt=0;
while(cnt-top){
out();
in(num[front]);
cnt++;
}//while(cnt-top-2)
out();
cout<<"num:"<<num[front]<<endl;
}//while(rear-front)
}
};
int main(void)
{
Joseph Roll1;
Roll1.JosephRoll();
return 0;
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
· Linux系统下SQL Server数据库镜像配置全流程详解
· 现代计算机视觉入门之:什么是视频
· 【译】我们最喜欢的2024年的 Visual Studio 新功能
· 个人数据保全计划:从印象笔记迁移到joplin
· Vue3.5常用特性整理
· 重拾 SSH:从基础到安全加固
· 为什么UNIX使用init进程启动其他进程?