枚举算法6——谁在说谎

谁在说谎。张三说李四在说谎,李四说王五在说谎,王五说张三、李四都在说谎。请问到底谁在说谎。

【分析】

这是一个逻辑推理题,用正常的推理方法无法得出答案,我们可以先假设一个条件成立,然后根据这个条件进行推理,如果得出的结果不予条件矛盾,则说明假设条件成立;如果推出的结果与已知条件矛盾,则说明条件是错误的。这种方法在数学上交反证法。

如果张三说的是真话,则李四说的是假话,进一步推出王五说的是真话。如果李四说的是真话,则王五说的是假话,张三说的是假话。

code:

#include<stdio.h>
void main()
{
	int a, b, c;
	for (a = 0; a <= 1; a++)
		for (b = 0; b <= 1; b++)
			for (c = 0; c <= 1; c++)
			{
				if (a == 0)
					if (b == 1)
						if (c == 0)
							if (a == 1 && b == 1)
								printf("%3d,%3d,%3d\n", a, b, c);
				if (b == 0)
					if (a == 1 && c == 1)
						if (a == 1 || b == 1)
							printf("%3d,%3d,%3d\n", a, b, c);
				if (c == 0)
					if (a == 1 && b == 1)
						if (b == 0)
							printf("%3d,%3d,%3d\n", a, b, c);
			}

	getchar();
}

结果:

猜你喜欢

转载自blog.csdn.net/baidu_36669549/article/details/104152317