凶手是谁与比赛排名（c语言）

情景：

        某地发生一个凶杀案，警方通过排查确定了四个嫌疑犯，且其中一个必为凶手。

A说：不是我

B说：是C

C说：是D

D说：C在胡说

        已知一个人说了假话，三个人说了真话？问凶手到底是谁？

分析：

        在我们推理这个题的时候，我们会逐个假定A,B,C,D个是凶手，然后判断时候符合“一人假话，三个真话”的条件。

	假设A	假设B	假设C	假设D
A	×	√	√	√
B	×	×	√	×
C	×	×	×	√
D	√	√	√	×

根据上面的表格分析可以看出来，C是凶手。

代码实现：

int main()
{
    char killer = 0;
    for (killer = 'A'; killer <= 'D'; killer++)
    {
        if ((killer != 'A') + (killer == 'C') + (killer == 'D') + (killer != 'D') == 3)
        {
            printf("%c\n", killer);
        }
    }
    return 0;
}

 总结：

        将上面的对号与错号考虑为1与0.所以直接判断三个对号，1+1+1+0 =3.仿真结果与推理的结果相同。

---

情景：

        5位运动员参加10米台跳水比赛，各自预测的情景如下：

A说：B第二，我第三

B说：我第二，E第四

C说：我第一，D第二

D说：C最后，我第三

E说：我第四，A第一

        已知每位选手都只说对了一半，编程确定比赛的名次。

分析：

        根据上面凶手的例子，可以分析，每个人说出的是两个条件。有一个对，有一个错，即一个0一个1.每一个选手的排名都可能是1-5名，所以将所有的排名情况罗列，并且判断是否满足都说对一半的要求。

代码实现：

#include <stdio.h>
int main()
{
	int a = 0;
	int b = 0;
	int c = 0;
	int d = 0;
	int 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 == 2) + (a == 3) == 1) && (((b == 2) + (e == 4)) == 1)
							&& (((c == 1) + (d == 2)) == 1) && (((c == 5) + (d == 3)) == 1)
							&& (((e == 4) + (a == 1)) == 1))
						{
							if(a*b*c*d*e == 120)
								printf("a = %d;b = %d;c = %d;d =%d;e = %d\n", a, b, c, d, e);
						}
					}
				}
			}
		}
	}
	return 0;
}

 总结：

        罗列所有可能的排序情况，然后使其满足最后的条件。上面等于120的原因是1*2*3*4*5 = 120，防止两个人排在同一个名次。