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

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

相关推荐
罗西的思考4 小时前
【Agentic RL / 强化学习 / OPD】OpenClaw-RL 源码阅读笔记 — (14)— Teacher
人工智能·笔记·深度学习·算法·机器学习
谁看我谁 狼家二丫4 小时前
局域网文件共享实战:从“账户被禁用”到成功互传文件
开发语言·php
塔能物联运维4 小时前
塔能两相液冷:600W/cm²极限能力,为下一代AI芯片预留充足散热余量
人工智能·算法·两相液冷
醉城夜风~4 小时前
手撕 C++ string:从零实现一个简易字符串类
开发语言·c++·算法
秋田君4 小时前
QT_QT布局常用类QSplitter窗口分割类与QDockWidget窗口停靠类
开发语言·数据库·qt
老王生涯4 小时前
rust开发环境配置-Windows & GNU
开发语言·windows·rust
手写码匠4 小时前
华为云Flexus+DeepSeek征文|DeepSeek+RAG知识库实战:基于Flexus X实例与Dify构建企业级智能问答系统
人工智能·深度学习·算法·aigc
nLif4 小时前
进程管道通讯-伪终端方式
c++·windows
Yeauty4 小时前
自建 HLS 第一问:fMP4 还是 TS?用 Rust 在进程内把两种都跑出来
开发语言·后端·rust
颜x小5 小时前
[C#]泛型类与泛型方法
开发语言·c++·c#