[保研/考研机试] 约瑟夫问题No.2 C++实现

题目要求:

输入、输出样例:

源代码:

cpp 复制代码
#include<iostream>
#include<queue>
#include<vector>
using namespace std;

//例题5.2 约瑟夫问题No.2
int main()
{
	int n, p, m;
	while (cin >> n >> p >> m) {
		//如果输入的是3个0,直接结束循环
		if (n == 0 && p == 0 && m == 0) {
			break;
		}
		//定义一个队列,用于存放n个小孩的编号
		queue<int> myQueue;
		//由于是从编号为p的小孩开始,直接按照 p,p+1,...n,1,2,...,p-1的顺序存入队列中
		for (int i = p; i <= n; i++) { // 存储p,p+1,...n的编号
			myQueue.push(i);
		}
		for (int i = 1; i < p; i++) { // 存储1,2,...,p-1的编号
			myQueue.push(i);
		}

		//定义一个vector,由于vector不会自动阿皮序,可以用于保存永久出队的元素的先后顺序,就是小孩从圈中出队的顺序
		vector<int> nums;
		//开始循环,只要队列不为空,说明小孩还没有全部出队,那就继续遍历
		while (!myQueue.empty()) {
			//由于报数是从1开始的,这里的i初始化为1,便于后续判断是否为4的整数倍
			//for循环的结束条件为nums中元素个数为小孩的总个数,说明此时小孩已经全部出队
			for (int i = 1; nums.size() < n; i++) {
				//当i为m的整数倍时,说明此时队头数字代表的小孩报数为m,直接出队,并且保存该数字到nums中
				//注意,要先保存到nums中,再出队
				if (i % m == 0) {
					nums.push_back(myQueue.front());
					myQueue.pop();
				}
				//当i不为m的整数倍时,说明此时队头数字代表的小孩报数不是m,直接放入队尾,出队,让下一个元素于队头
				else {
					myQueue.push(myQueue.front());
					myQueue.pop();
				}
			}
		}
		//由于输出用英文逗号隔开,且最后一个元素后面不需要逗号,那就先输出出最后的一个元素和逗号,再输出最后的元素
		for (int i = 0; i < nums.size()-1; i++) {
			cout << nums[i] << ",";
		}
		cout << nums[nums.size() - 1] << endl;
	}
	
	return 0;
}

运行结果:

相关推荐
草莓熊Lotso38 分钟前
《吃透 C++ vector:从基础使用到核心接口实战指南》
开发语言·c++·算法
2401_841495648 小时前
【数据结构】红黑树的基本操作
java·数据结构·c++·python·算法·红黑树·二叉搜索树
西猫雷婶8 小时前
random.shuffle()函数随机打乱数据
开发语言·pytorch·python·学习·算法·线性回归·numpy
小李独爱秋9 小时前
机器学习中的聚类理论与K-means算法详解
人工智能·算法·机器学习·支持向量机·kmeans·聚类
liu****9 小时前
负载均衡式的在线OJ项目编写(六)
运维·c++·负载均衡·个人开发
青草地溪水旁9 小时前
设计模式(C++)详解——迭代器模式(3)
c++·设计模式·迭代器模式
奔跑吧邓邓子10 小时前
【C++实战㊺】解锁C++代理模式:从理论到实战的深度剖析
c++·实战·代理模式
杜子不疼.10 小时前
【C++】玩转模板:进阶之路
java·开发语言·c++
夜晚中的人海10 小时前
【C++】异常介绍
android·java·c++
m0_5522008210 小时前
《UE5_C++多人TPS完整教程》学习笔记60 ——《P61 开火蒙太奇(Fire Montage)》
c++·游戏·ue5