洛谷P1996 约瑟夫问题进阶解法

最新推荐文章于 2024-04-11 11:06:51 发布

原创最新推荐文章于 2024-04-11 11:06:51 发布 · 209 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

程序设计代码共享专栏收录该内容

183 篇文章

订阅专栏

这段C++代码展示了如何利用循环和数组，根据输入的两个数n和m，顺序输出数组元素并进行内部交换，适合理解数组操作和循环控制。

#include<iostream>

constexpr int MAXSIZE(100);

using namespace std;

int a[MAXSIZE + 1], n, m;

int main() {
	cin >> n >> m;
	for (int i = 0; i < n; i++)
		a[i] = i + 1;
	a[n] = 1;
	for (int i = 1, cur = 0; i <= n; i++) {
		for (int j = 1; j < m; j++)
			cur = a[cur];
		cout << a[cur] << ' ';
		a[cur] = a[a[cur]];
	}
	return 0;
}