信息奥赛一本通—编程启蒙(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

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

相关推荐
手写码匠几秒前
注意力机制全家桶:从 Multi-Head 到 GQA 再到 Flash Attention 的手写实现
人工智能·深度学习·算法·aigc
名字还没想好☜22 分钟前
Go error 处理:errors.Is/As 与错误包装
开发语言·后端·golang·go·错误处理
红糖奶茶23 分钟前
Python 中 while 循环计数异常的常见原因分析与正确搓搓
开发语言·python
Lucky_Turtle29 分钟前
【论文写作】PDF图片不清晰,打印生成PDF空白大,PDF字体嵌入
开发语言·pdf·c#
csdndenglu36 分钟前
Easy3D:一个轻量级、易用、高效的C++库,用于处理和渲染3D数据,无复杂要求时可替代VTK
开发语言·c++·图形渲染·3d渲染
学究天人38 分钟前
数学公理体系大全:Comprehensive Collection of Mathematical Axiom Systems(卷3.2)
线性代数·算法·机器学习·数学建模·动态规划·抽象代数·拓扑学
tkevinjd1 小时前
力扣322-零钱兑换
算法·leetcode·动态规划
byte轻骑兵1 小时前
【AVRCP】规范精讲[41]:AV/C指令帧解析,蓝牙遥控交互的底层语言
c语言·开发语言·人机交互·智能制造·avrcp
大鱼>1 小时前
AI+资产监控:农业设施智能监控系统
人工智能·深度学习·算法·机器学习
发光小北1 小时前
Bronze100系列plc Modbus及自由口通信案例
开发语言·php