（小程序）两个有趣的逻辑推理题

一、跳水运动员的比赛排名？

    5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果

    A选手说：B第一，我第三。

    B选手说：我第二，E第四。

    C选手说：我第一，D第二。

    D选手说：C最后，我第三。

    E选手说：我第四，A第一。

 比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。

#define _CRT_SECURE_NO_DEPRECATE
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>  
#include<stdlib.h>  
int main()
{
	int a, b, c, d, e = 0;
	for (a = 1; a <= 5; a++)
	{
		for (b = 1; b <= 5; b++)
		{
			for (c = 1; c <= 5; c++)
			{
				for (d = 1; d <= 5; d++)
				{
					for (e = 1; e <= 5; e++)//至此所有可能出现的排名序列全部囊括其中
					{
						if (((b == 1) + (a == 3) == 1) &&
							((b == 2) + (e == 4) == 1) &&
							((c == 1) + (d == 2) == 1) &&
							((c == 5) + (d == 3) == 1) &&
							((e == 4) + (a == 1) == 1))
						{
							//使输出的结果中名次是连续的，不能出现只有第一、第三、第四和第五这样的情况
							int t = 0;
							int flag = 1;
							t = t | (1 << (a - 1));//在0的二进制序列中，若a的值非零，将a值对应的二进制位设为1；若a为0，相应位设为0
							t = t | (1 << (b - 1));//(a-1)、(b-1)等表示下标，因为下标从零开始。
							t = t | (1 << (c - 1));//例：若b值为3，则将0的二进制序列的第2位设为1
							t = t | (1 << (d - 1));
							t = t | (1 << (e - 1));
							//接下来判断低位是否全为1
							while (t)
							{
								if (t % 2 == 0)//用于判断是否有0
								{
									flag = 0;
									break;//有0退出
								}
								t = t >> 1;//等同于t=t/2.  无0继续判断下一位.
							}
							if (flag)
							{
								printf("a=%d b=%d c=%d d=%d e=%d\n", a, b, c, d, e);
							}
						}//if
					}//for e
				}//for d
			}//for c
		}//for b
	}//for a
	system("pause");
	return 0;
}

 运行结果如下：

    即A为第二名，B和C并列第一名，D第三名，E第四名。

二、谁是凶手？

 日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。以下为4个嫌疑犯的供词。

    A说：不是我。

    B说：是C。

    C说：是D。

    D说：C在胡说。

 已知3个人说了真话，1个人说的是假话。

 现在请根据这些信息，写一个程序来确定到底谁是凶手。

#define _CRT_SECURE_NO_DEPRECATE
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>  
#include<stdlib.h>  
int main()
{
	int k=0;
	for (k = 'A';k <= 'D'; k++)
	{
		if ((k!='A') + (k=='C') + (k=='D') + (k!='D') == 3)
		{
			printf("凶手是：%c\n", k);
		}
	}
	system("pause");
	return 0;
}

    运行结果为：