问题 H: Josegh问题（函数）C++

最新推荐文章于 2024-07-22 16:45:15 发布

原创

最新推荐文章于 2024-07-22 16:45:15 发布 · 844 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#C++

这篇博客主要介绍了如何使用 C++ 解决 Josegh 问题，详细展示了题目的描述以及对应的代码实现。

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

题目如下：

问题 H: Josegh问题（函数）
时间限制: 1 Sec  内存限制: 128 MB
提交: 181  解决: 128
[提交][状态][讨论版]
题目描述
设有m个人（m不超过30）围坐一圈并按顺时针方向从1到m编号，从第1个人开始进行1到n的报数，报数到第n个人，此人出圈，再从他的下一个人重新开始从1到n的报数，如此进行下去直到所有的人都出圈为止。现要求给出这m个人的出圈次序顺序表。编写函数Josegh()实现此功能。在主函数中输入m与n的值，调用Josegf()函数。

输入
测试数据的组数 t
第一组 m  n
第二组 m  n
.......

输出
第一组出列顺序
第二组出列顺序
.........

样例输入
2
13 3
20 5
样例输出
3 6 9 12 2 7 11 4 10 5 1 8 13
5 10 15 20 6 12 18 4 13 1 9 19 11 3 17 16 2 8 14 7

代码如下：

#include<iostream>
using namespace std;
int main() {
	int t;
	cin >> t;
	while (t--)
	{
		int child[31];
		int	m;
		int n;
		cin >> m >> n;
		for (int i = 0; i < m; i++)
		{// m表示有多少个小孩
			child[i]=i+1;
		}
		int j = -1;//下一个值就是第一个小孩所在的下标0
		int k = 1;//取一能让最后剩下的是一个小孩
		while (1)
		{
			
			for (int i = 0; i < n; )//数n个小孩
			{
				j = (j + 1) % m;//绕圈的
				//并且数到循环的最