【C语言】谁是冠军 与 谁是凶手

1.
5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果
A选手说：B第一，我第三。
B选手说：我第二，E第四。
C选手说：我第一，D第二。
D选手说：C最后，我第三。
E选手说：我第四，A第一。
比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。

#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 == 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 num = 0;
                            num |= (1 << (a - 1));
                            num |= (1 << (b - 1));
                            num |= (1 << (c - 1));
                            num |= (1 << (d - 1));
                            num |= (1 << (e - 1));

                            while (num)
                            {
                                if (num % 2 == 0)
                                {
                                    break;
                                }
                                num /= 2;
                            }
                    if (num==0)
                    printf("%d %d %d %d %d\n", a, b, c, d, e);
                        }       
                    }
                }
            }
        }
    }
    system("pause");
}

总结：这道题并不难，只要整理好思路就。每个人说得话只对了一半，也就是将现在每个人说的逻辑转变成数学符号的“异或”。可能让人比较费解的是怎么筛选保证“不重复不跳跃名次”。在这里即可以考虑到用移位符号了，每个数进行按位与，在进行判断。

2.
日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。以下为4个嫌疑犯的供词。
A说：不是我。
B说：是C。
C说：是D。
D说：C在胡说
已知3个人说了真话，1个人说的是假话。
现在请根据这些信息，写一个程序来确定到底谁是凶手。

#include<stdio.h>
int main()
{
    int killer = 'A';
    for (killer = 'A'; killer <= 'D'; killer++)
    {
        if ((killer != 'A') + (killer == 'C') + (killer == 'D') + (killer != 'D')==3)
            printf("killer:%c\n", killer);
    }
    system("pause");
}

总结：思路和上一道题差不多。由于字母都有相对应的ASCII码，可以直接用。