一本通2037：【例5.4】约瑟夫问题

南枝、

于 2024-06-14 14:24:46 发布

阅读量153

点赞数 1

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/2301_79757763/article/details/139680739

版权

2037：【例5.4】约瑟夫问题

时间限制: 1000 ms 内存限制: 65536 KB
提交数:61218 通过数: 33826

【题目描述】

N𝑁个人围成一圈，从第一个人开始报数，数到M𝑀的人出圈；再由下一个人开始报数，数到M𝑀的人出圈；…输出依次出圈的人的编号。

【输入】

输入N𝑁和M𝑀。

【输出】

输出一行，依次出圈的人的编号。

#include<iostream>
using namespace std;
int main()
{
	int n, m, j = 0;
	int i = 0;
	int a[1001] = { 0 };

	cin >> n >> m;
	int c = n;//设一个数记录还有多少个未被挑出

	while (c > 0)
	{
		i++;
		if (i > n) i = 1;//当数组下标大于最大值时，下标改为一
		if (a[i] == 0)
		{
			j++;
			if (j == m)
			{
				cout << i<<" ";
				a[i] = 1;//把挑出来的标为1。
				c--;//总数减一
				j = 0;//从头开始数
			}
		}
	}
	return 0;
}