我们先来看看猜名次的题目:
5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果:
A选手说:B第二,我第三;
B选手说:我第二,E第四;
C选手说:我第一,D第二;
D选手说:C最后,我第三;
E选手说:我第四,A第一;
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。
我们如何将一个人说话的真假用代码实现?很显然我们可以通过判断的真假来判断人说话的真假:
用a举例:
(b==2)+(a==3)==1
然后我们再通过暴力列举出所有人的所有名次,在通过判断每个人的判断真假来确定名次。
代码是:
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 (((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)&&a*b*c*d*e==120) printf("a=%d b=%d c=%d d=%d e=%d\n", a, b, c, d, e); } } } } } }
注意:这里我们得到的结果可能会有重复的名次,所以我们要通过判断确定他们是不同的名次。
我们在来看看猜凶手的题目:
日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯的一个。
以下为4个嫌疑犯的供词:
A说:不是我。
B说:是C。
C说:是D。
D说:C在胡说
已知3个人说了真话,1个人说的是假话。
现在请根据这些信息,写一个程序来确定到底谁是凶手。
和第一题一样,通过暴力列举所有情况,在通过判断所有情况在话语中的情况判断谁是凶手,代码实现:
int main() { char killer = 'a'; for (killer = 'a'; killer <= 'd'; killer++) { if ((killer != 'a') + (killer == 'c') + (killer == 'd') + (killer != 'd') == 3) { printf("凶手是%c", killer); } } }
总结:
这些题目其实不是很难,他考验了我们将现实问题转化为代码问题的能力,我们要学会转化这些问题,才能真正的实现面向现实编程。