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

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

相关文章

idea中创建新类时自动添加注释的实现

《idea中创建新类时自动添加注释的实现》在每次使用idea创建一个新类时,过了一段时间发现看不懂这个类是用来干嘛的,为了解决这个问题,我们可以设置在创建一个新类时自动添加注释,帮助我们理解这个类的用... 目录前言:详细操作:步骤一:点击上方的 文件(File),点击&nbmyHIgsp;设置(Setti

SpringBoot实现MD5加盐算法的示例代码

《SpringBoot实现MD5加盐算法的示例代码》加盐算法是一种用于增强密码安全性的技术,本文主要介绍了SpringBoot实现MD5加盐算法的示例代码,文中通过示例代码介绍的非常详细,对大家的学习... 目录一、什么是加盐算法二、如何实现加盐算法2.1 加盐算法代码实现2.2 注册页面中进行密码加盐2.

mysql出现ERROR 2003 (HY000): Can‘t connect to MySQL server on ‘localhost‘ (10061)的解决方法

《mysql出现ERROR2003(HY000):Can‘tconnecttoMySQLserveron‘localhost‘(10061)的解决方法》本文主要介绍了mysql出现... 目录前言:第一步:第二步:第三步:总结:前言:当你想通过命令窗口想打开mysql时候发现提http://www.cpp

MySQL大表数据的分区与分库分表的实现

《MySQL大表数据的分区与分库分表的实现》数据库的分区和分库分表是两种常用的技术方案,本文主要介绍了MySQL大表数据的分区与分库分表的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有... 目录1. mysql大表数据的分区1.1 什么是分区?1.2 分区的类型1.3 分区的优点1.4 分

一文详解如何从零构建Spring Boot Starter并实现整合

《一文详解如何从零构建SpringBootStarter并实现整合》SpringBoot是一个开源的Java基础框架,用于创建独立、生产级的基于Spring框架的应用程序,:本文主要介绍如何从... 目录一、Spring Boot Starter的核心价值二、Starter项目创建全流程2.1 项目初始化(

Mysql删除几亿条数据表中的部分数据的方法实现

《Mysql删除几亿条数据表中的部分数据的方法实现》在MySQL中删除一个大表中的数据时,需要特别注意操作的性能和对系统的影响,本文主要介绍了Mysql删除几亿条数据表中的部分数据的方法实现,具有一定... 目录1、需求2、方案1. 使用 DELETE 语句分批删除2. 使用 INPLACE ALTER T

MySQL INSERT语句实现当记录不存在时插入的几种方法

《MySQLINSERT语句实现当记录不存在时插入的几种方法》MySQL的INSERT语句是用于向数据库表中插入新记录的关键命令,下面:本文主要介绍MySQLINSERT语句实现当记录不存在时... 目录使用 INSERT IGNORE使用 ON DUPLICATE KEY UPDATE使用 REPLACE

mysql数据库重置表主键id的实现

《mysql数据库重置表主键id的实现》在我们的开发过程中,难免在做测试的时候会生成一些杂乱无章的SQL主键数据,本文主要介绍了mysql数据库重置表主键id的实现,具有一定的参考价值,感兴趣的可以了... 目录关键语法演示案例在我们的开发过程中,难免在做测试的时候会生成一些杂乱无章的SQL主键数据,当我们

SpringBoot配置Ollama实现本地部署DeepSeek

《SpringBoot配置Ollama实现本地部署DeepSeek》本文主要介绍了在本地环境中使用Ollama配置DeepSeek模型,并在IntelliJIDEA中创建一个Sprin... 目录前言详细步骤一、本地配置DeepSeek二、SpringBoot项目调用本地DeepSeek前言随着人工智能技

SpringBoot启动报错的11个高频问题排查与解决终极指南

《SpringBoot启动报错的11个高频问题排查与解决终极指南》这篇文章主要为大家详细介绍了SpringBoot启动报错的11个高频问题的排查与解决,文中的示例代码讲解详细,感兴趣的小伙伴可以了解一... 目录1. 依赖冲突:NoSuchMethodError 的终极解法2. Bean注入失败:No qu