信息奥赛一本通—编程启蒙(3345:【例60.2】 约瑟夫问题)

代码如下:

cpp 复制代码
#include <iostream>
using namespace std;
int main() {
	int n, m;
	cin >> n >> m;
	bool people[105] = {true}; 
	for (int i = 1; i <= n; i++) {
		people[i] = true;
	}
	int count = 0;   
	int num = 0;     
	int x = 0;    
	while (count < n) {
		x++;      
		if (x > n) { 
			x = 1;
		}
		
		if (people[x] == true) {  
			num++;
			if (num == m) {
				cout << x << " ";  
				people[x] = false;  
				count++;              
				num = 0;              
			}
		}
	}
	
	return 0;
}

网站链接:https://bas.ssoier.cn/problem_show.php?pid=3345

创作不易,给个关注吧🦀🦀

相关推荐
科技苑17 分钟前
C++ CAS与ABA问题详解,无锁编程的经典陷阱怎么解决?
c++·人工智能
GoAI41 分钟前
DeepSeek Harness Memory (一)主流记忆插件总结
后端·算法·面试
czq_26867194871 小时前
Python打卡第46天
开发语言·python
Pniubi1 小时前
力扣54.螺旋矩阵
算法·leetcode·矩阵
Evand J3 小时前
【MATLAB例程介绍】(17)永磁同步电机(PMSM)基于自适应无迹卡尔曼滤波(AUKF)的电流噪声在线估计。测量噪声协方差自适应与转速估计对比仿真
开发语言·matlab·卡尔曼滤波·无迹卡尔曼滤波·pmsm·电机滤波
choumou_M4 小时前
算法_1:由浅入深学习快速排序QuickSort
学习·算法·排序算法
Coder_Shenshen4 小时前
罗克韦尔ACD工程归档离线变量树解析
算法·c#
BaiPeter5 小时前
ZPL文件预览
开发语言·c++
心仪久了会沦陷6 小时前
C语言数据结构入门——树与二叉树详解:概念、堆实现与链式遍历
c语言·数据结构·算法