算法练习：《跳水冠军》《谁是凶手》

1.c

题目：

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

A选手说：B第二，我第三；
B选手说：我第二，E第四；
C选手说：我第一，D第二；
D选手说：C最后，我第三；
E选手说：我第四，A第一；
比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。

过程：

因为每一位选手都有五种可能，所以用for循环列出所有情况

#include <stdio.h>

int main()

{

    int a, b, c, d, e;

    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++)


                }

            }

        }

    }

    return 0;

}

每位选手说对了一半，用if语句进行转译

最终结果：

#include <stdio.h>

int main()

{

    int a, b, c, d, e;

    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 ((2 == b && 3 != a) || (2 != b && 3 == a) == 1)

                        {

                            if ((2 == b && 4 != e) || (2 != b && 4 == e) == 1)

                            {

                                if ((1 == c && 2 != d) || (1 != c && 2 == d) == 1)

                                {

                                    if ((5 == c && 3 != d) || (5 != c && 3 == d) == 1)

                                    {

                                        if ((4 == e && 1 != a) || (4 != e && 1 == a) == 1)

                                        {//排除名次相同的情况

                                            if (((a != b) && (a != c) && (a != d) && (a != e)) && ((b != c) && (b != d) && (b != e)) && ((c != d) && (c != e))&& (d != e))

                                                printf("a=%d b=%d c=%d d=%d e=%d\n", a, b, c, d, e);

                                        }

                                    }

                                }

                            }

                        }

                    }

                }

            }

        }

    }

    return 0;

}

运行结果是：a=3，b=1，c=5，d=2，e=4

2.c

题目：

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

以下为4个嫌疑犯的供词:

A说：不是我。
B说：是C。
C说：是D。
D说：C在胡说
已知3个人说了真话，1个人说的是假话。

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

思路：每个人的供词都可以看做一个逻辑语句判断，按照题目要求，四条语句相加结果应该是3

依然可以用for循环判断每个人是凶手的情况：

结果：

#include <stdio.h>

int main()

{

    int killer[4] = { 0 };

    int i = 0;

    for (i = 0; i < 4; i++)

    {

        killer[i] = 1;

        if (((killer[0] == 0) + (killer[2] == 1) + (killer[3] == 1) + (killer[3] == 0)) == 3)

        {

            printf("凶手是：%c", i + 'A');

            break;

        }

        else

        killer[i] = 0;

    }

    return 0;

}

运行结果是：凶手是：C