约瑟夫问题的五种实现方法

2024-09-04 05:38

本文主要是介绍约瑟夫问题的五种实现方法,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

一、队列

#include <stdio.h>
#include <queue>
using namespace std;
queue<int> q;
int n, m, cnt, out, a[101]; //a[i]=0表示在圈里 
int main()
{scanf("%d %d", &n, &m);for(int i=1; i<=n; i++){q.push(i);}while(!q.empty()){cnt++;if(cnt==m){cnt=0;printf("%d ", q.front());q.pop();}else{q.push(q.front());q.pop();}}return 0;
}

二、循环队列思路

#include <stdio.h>
int n, m, cnt, out, a[101]; //a[i]=0表示在圈里 
int main()
{scanf("%d %d", &n, &m);for(int i=1; ; i++){if(i>n){//i=i%n;i=i-n;}if(a[i]==0){cnt++;} if(cnt==m){cnt=0;out++;printf("%d ",i);a[i]=1;if(out==n){return 0;}}}	return 0;
}

三、死循环

#include <stdio.h>
int n, m, cnt, out, a[101]; //a[i]=0表示在圈里 
int main()
{scanf("%d %d", &n, &m);while(1){for(int i=1; i<=n; i++){if(a[i]==0){cnt++;} if(cnt==m){cnt=0;out++;printf("%d ",i);a[i]=1;if(out==n){return 0;}}}	}	return 0;
}

四、list

#include <bits/stdc++.h>
using namespace std;
int n, m;
list<int> l;
list<int>::iterator asd, temp;
int main()
{scanf("%d %d", &n, &m);for(int i=1; i<=n; ++i){l.push_back(i);}asd=l.begin();//当链表不为空时 while(!l.empty()){for(int i=1; i<=m; ++i){asd++;//如果链表已经遍历完了, 要跳到链表开头  if(asd==l.end()){asd=l.begin();}} //数完m个之后, asd其实是在第m+1个位置的 if(asd==l.begin()){		//当第m+1个位置是表头时, 第m个位置是表尾 printf("%d ", l.back());l.remove(l.back());}	else{	//否则, 直接--即可 temp=asd;--temp;printf("%d ", *temp);l.remove(*temp);	}}return 0;
}

五、死循环+删除数组

#include <bits/stdc++.h>
using namespace std;
int n, m, a[1001], people, cnt;
int main()
{cin >> n >> m;for(int i=1; i<=n; ++i){a[i]=i;}while(n){for(int i=1; i<=n; ++i){cnt++;if(cnt==m){cout << a[i] << " ";cnt=0;for(int j=i; j<=n-1; ++j){a[j]=a[j+1];}i--;n--;}}}return 0;
}

这篇关于约瑟夫问题的五种实现方法的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1135151

相关文章

Spring Security+JWT如何实现前后端分离权限控制

《SpringSecurity+JWT如何实现前后端分离权限控制》本篇将手把手教你用SpringSecurity+JWT搭建一套完整的登录认证与权限控制体系,具有很好的参考价值,希望对大家... 目录Spring Security+JWT实现前后端分离权限控制实战一、为什么要用 JWT?二、JWT 基本结构

Java实现优雅日期处理的方案详解

《Java实现优雅日期处理的方案详解》在我们的日常工作中,需要经常处理各种格式,各种类似的的日期或者时间,下面我们就来看看如何使用java处理这样的日期问题吧,感兴趣的小伙伴可以跟随小编一起学习一下... 目录前言一、日期的坑1.1 日期格式化陷阱1.2 时区转换二、优雅方案的进阶之路2.1 线程安全重构2

Android实现两台手机屏幕共享和远程控制功能

《Android实现两台手机屏幕共享和远程控制功能》在远程协助、在线教学、技术支持等多种场景下,实时获得另一部移动设备的屏幕画面,并对其进行操作,具有极高的应用价值,本项目旨在实现两台Android手... 目录一、项目概述二、相关知识2.1 MediaProjection API2.2 Socket 网络

使用Python实现图像LBP特征提取的操作方法

《使用Python实现图像LBP特征提取的操作方法》LBP特征叫做局部二值模式,常用于纹理特征提取,并在纹理分类中具有较强的区分能力,本文给大家介绍了如何使用Python实现图像LBP特征提取的操作方... 目录一、LBP特征介绍二、LBP特征描述三、一些改进版本的LBP1.圆形LBP算子2.旋转不变的LB

Redis消息队列实现异步秒杀功能

《Redis消息队列实现异步秒杀功能》在高并发场景下,为了提高秒杀业务的性能,可将部分工作交给Redis处理,并通过异步方式执行,Redis提供了多种数据结构来实现消息队列,总结三种,本文详细介绍Re... 目录1 Redis消息队列1.1 List 结构1.2 Pub/Sub 模式1.3 Stream 结

C# Where 泛型约束的实现

《C#Where泛型约束的实现》本文主要介绍了C#Where泛型约束的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录使用的对象约束分类where T : structwhere T : classwhere T : ne

Python中__init__方法使用的深度解析

《Python中__init__方法使用的深度解析》在Python的面向对象编程(OOP)体系中,__init__方法如同建造房屋时的奠基仪式——它定义了对象诞生时的初始状态,下面我们就来深入了解下_... 目录一、__init__的基因图谱二、初始化过程的魔法时刻继承链中的初始化顺序self参数的奥秘默认

将Java程序打包成EXE文件的实现方式

《将Java程序打包成EXE文件的实现方式》:本文主要介绍将Java程序打包成EXE文件的实现方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录如何将Java程序编程打包成EXE文件1.准备Java程序2.生成JAR包3.选择并安装打包工具4.配置Launch4

SpringBoot内嵌Tomcat临时目录问题及解决

《SpringBoot内嵌Tomcat临时目录问题及解决》:本文主要介绍SpringBoot内嵌Tomcat临时目录问题及解决,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,... 目录SprinjavascriptgBoot内嵌Tomcat临时目录问题1.背景2.方案3.代码中配置t

SpringBoot使用GZIP压缩反回数据问题

《SpringBoot使用GZIP压缩反回数据问题》:本文主要介绍SpringBoot使用GZIP压缩反回数据问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录SpringBoot使用GZIP压缩反回数据1、初识gzip2、gzip是什么,可以干什么?3、Spr