解题方法固然很重要的,思考的过程更重要,只有去自己思考,才能发现其中的奥妙。
就拿五名运动员跳水排名为例
5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果:
A选手说: B第二, 我第三;
B选手说: 我第二, E第四;
C选手说: 我第一,D第二;
D选手说: C最后, 我第三;
E选手说:我第四,A第一;
比赛结束后,每位选手都说对了一半, 请编程确定比赛的名次。
我们来思考,既然是五位运动员,那么A,B,C,D,E分别都有第1,2,3,4,5这五中可能。
若A说的第一句话中前半句话为“B第二”,也就是B==2,后半句为”我第三”,也就是A==3
我们知道在c语言中: 一个条件表达式如果为真,则返回1;
如果为假,则返回0;
而ABCDE当中每人都只说对了半句话,所以每个选手的两个条件表达式的返回值之和就为1
以此类推,BCDE也同样如此,于是按思路就可以写出:
#include<stdio.h> int main() { int a, b, c, d, 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) ) printf("%d %d %d %d %d", a, b, c, d, e); } } } } } return 0; }
运行程序发现:还多了这么多数据,筛除不合理排名(例如12131中,有三个排名第一则没有第三名和第二名,如果不同排名较多可以利用编程筛除);筛除后
还剩下 1 2 5 2 2
3 1 1 3 4
3 1 5 2 4 ;经过对比ABCDE五位选手每句话直说对半句的条件,由于题目没有说明是否可以拿相同名次,因此都符合条件,结果都为正确答案,
若必须出现1-5的名次,则可以在if判断语句中加上
&&(a*b*c*d*e == 1 * 2 * 3 * 4 * 5)来限制每一位的排名不重复
则结果就仅为3 1 5 2 4(分别对应ABCDE的排名)。
日本谋杀案同样如此
日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯的一个。
以下为4个嫌疑犯的供词:
A说:不是我。
B说:是C。
C说:是D。
D说:C在胡说
已知3个人说了真话,1个人说的是假话。
现在请根据这些信息,写一个程序来确定到底谁是凶手。
和上面一题类似,我们可以 设凶手为0,不是凶手则为1;
A说不是A自己,则表明A==1,B说是C,则表明C==0;
以此类推四个人所表明的四个表达式就为 A==1;C==0;D==0;D==1。
这四个表达式中有3个为真,1个为假,这说明四个表达式的返回值之和,为3。
而凶手又必然是四个人当中的一个,则表明三个人的值为1,一个人的值为0;
于是就有A+B+C+D==3;综合下来可以写出
//}0是 1不是 #include<stdio.h> int main() { for (int a = 0; a < 2; a++) { for (int b = 0; b < 2; b++) { for (int c = 0; c < 2; c++) { for (int d = 0; d < 2; d++) { if ((((a == 1) + (c == 0) + (d == 0) + (d == 1)) == 3) && (a + b + c + d == 3)) printf("0为凶手a=%d b=%d c=%d d=%d", a, b, c, d); } } } } }
于是就可以判断凶手是谁。