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

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

「已注销」

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

阅读量164

点赞数 1

分类专栏：程序设计代码共享文章标签： C++ 数组循环序列输出代码实现

本文链接：https://blog.csdn.net/weixin_52075219/article/details/120233539

版权

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

183 篇文章 24 订阅

订阅专栏

#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;
}