POJ1012 Joseph

最新推荐文章于 2020-12-20 22:19:47 发布

smaracoon

最新推荐文章于 2020-12-20 22:19:47 发布

阅读量204

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构编程实验05

本文链接：https://blog.youkuaiyun.com/smaracoon/article/details/45064463

数据结构编程实验05 专栏收录该内容

10 篇文章

订阅专栏

本文提供了一种解决POJ1012问题的算法实现，该问题涉及好人与坏人的判断过程及步长计算。通过循环与条件判断实现了不同人数情况下的步长变化，最终输出特定人数下的步长结果。

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

//5_4_3:	Joseph k个好人和坏人判断步长问题 POJ1012
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
	int i,k,m,n,s,t,flag,ans[15];
	for(k = 1;k <= 13;k ++)
	{
		i = 1;
		n = 2 * k;
		s = t = flag = 0;
		m = s * (k + 1) + 1;
		while(i <= k)
		{
			t = (t + m - 1) % (n - i + 1);
			i ++;
			if(t < k)
			{
				t = 0;
				i = 1;
				if(flag == 0)
				{
					flag = 1;
					s ++;
					m = s * (k + 1);
				}
				else
				{
					flag = 0;
					m = s * (k + 1) + 1;
				}
			}
		}
		ans[k] = m;
	}
	while(scanf("%d",&k),k != 0)
		printf("%d\n",ans[k]);
	return 0;
}
/*测试结果：通过POJ1012检测
2
7
3
5
4
30
12
1358657
13
2504881
8
7632
0
请按任意键继续. . .
*/