约瑟夫环

最新推荐文章于 2024-11-14 15:54:34 发布

墨水记忆-DragonOne

最新推荐文章于 2024-11-14 15:54:34 发布

阅读量103

点赞数

分类专栏：代码库

本文链接：https://blog.youkuaiyun.com/qq_40458767/article/details/105630180

版权

代码库专栏收录该内容

8 篇文章

订阅专栏

本文介绍了两种解决约瑟夫环问题的算法：一种是使用循环和模运算的迭代方法；另一种是采用递归的方式。通过这两种方法，我们可以找到在特定规则下最后存活的人的位置。代码使用C++实现，提供了清晰的逻辑流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

另解

#include <iostream>
using namespace std;
int main()
{
	int n, m, x = 0;
	cin >> n;
	cin >> m;
	for (int i = 2; i <= n; i++)
	{
		x = (x + m) % i;
	}
	cout  << x + 1 << endl;
	return 0;
}

2.递归
在这里插入图片描述

#include<iostream>
#include<stdio.h>
using namespace std;
int nm(int n, int m)
{
    if(n == 1) 
		return 0;
    else
		return (nm(n - 1, m) + m) % n; 
}
int main()
{
	int n, m;
	cin >> n;
	cin >> m;
	cout  << nm(n, m) + 1 << endl;
    return 0;
}