C语言面试题

一.曾经在面试一个c语言工程师职位时，遇到了下面这两个题，今天拿出来分享下：

　１． 有5位运动员参加了10米的短跑比赛，有人让他们预测比赛结果

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

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

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

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

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

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

　　分析：本题采用“穷举法”的思想来编程，这样会其难度降低。

　附：穷举法的基本思想是根据题目的部分条件确定答案的大致范围，并在此范围内对所有可能的情况逐一验证，直到全部情况验证完毕。若某个情况验证符合题目的全部条件，则为本问题的一个解；若全部情况验证后都不符合题目的全部条件，则本题无解。穷举法也称为枚举法。

　


执行程序得：



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

A说：不是我。

B说：是C。

C说：是D。

D说：C在胡说

已知3个人说了真话，1个人说的是假话。现在请根据这些信息，写一个程序来确定到底谁是凶手。

　


　编译，执行程序得：