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

情景：

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

A说：不是我

B说：是C

C说：是D

D说：C在胡说

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

分析：

        在我们推理这个题的时候，我们会逐个假定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，防止两个人排在同一个名次。