PTA 乙级 1089 狼人杀-简单版

Gaibbb

于 2019-02-17 18:50:12 发布

阅读量465

点赞数

CC 4.0 BY-SA版权

分类专栏： PTA Basic Level Practice 文章标签： C

本文链接：https://blog.youkuaiyun.com/Gaibb123/article/details/87548907

PTA Basic Level Practice 专栏收录该内容

95 篇文章

订阅专栏

本文介绍了一种基于逻辑判断的算法，用于解决一个特定的狼人游戏问题。假设在一个游戏中，有两个狼人，通过遍历对话记录，找出哪两个玩家可能是狼人。算法首先读取玩家数量和他们的陈述，然后通过两层循环遍历所有可能的狼人组合，检查是否符合说谎者的条件。最终，如果找到符合条件的组合，输出这两个玩家的编号。

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

假设两个人是狼，然后遍历对话，如果一个人说谎有两种情况：1.说狼是好人。2.说好人是狼。如果恰好有两个人说谎，并且恰好一个是狼一个是好人，就输出然后结束。

代码实现：

#include<stdio.h>
#include<stdlib.h>
#include<math.h>

int main()
{
	int N, *array, *assump;

	scanf("%d", &N);
	array = (int*)malloc(sizeof(int)*(N + 1));
	for (int i = 1; i <= N; i++)
		scanf("%d", &array[i]);
	for (int i = 1; i <= N; i++)
		for (int j = i + 1; j <= N; j++)
		{
			int l[100], count = 0;
			for (int k = 1; k <= N; k++)
				if (array[k] > 0 && (fabs(array[k]) == i || fabs(array[k]) == j))
					l[count++] = k;
				else if (array[k] < 0 && fabs(array[k]) != i && fabs(array[k]) != j)
					l[count++] = k;
			if (count == 2 &&
				((l[0] == i && l[1] != j) || (l[0] == j && l[1] != i) ||
				(l[1] == i && l[0] != j) || (l[1] == j && l[0] != i)))
			{
				printf("%d %d", i, j); return 0;
			}
		}
	printf("No Solution");

	return 0;
}