编程应用实现

1） 5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果  A选手说：B第一，我第三。  B选手说：我第二，E第四。  C选手说：我第一，D第二。  D选手说：C最后，我第三。  E选手说：我第四，A第一。 

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

解题思路：

看到题我们确定总共有多少种可能，利用for循环。然后根据已知条件，每位选手都说对了一半，假设每个人说对了一半，把所有可能都用if语句罗列出来。

#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<stdlib.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 (((a == 3) && (b != 1)) || ((a != 3) && (b == 1))) { if (((b == 2) && (e != 4)) || ((b != 2) && (e == 4))) { if (((c == 1) && (d != 2)) || ((c != 1) && (d == 2))) { if (((c == 5) && (d != 3)) || ((c != 5) && (d == 3))) { if (((a == 1) && (e != 4)) || ((a != 1) && (e == 4))) { printf("a=%d\tb=%d\tc=%d\td=%d\te=%d\n", a, b, c, d, e); } } } } } } } } } } system("pause"); return 0; } 运行结果：

从运行结果中可看出一些组合虽符合条件，但是跳过了一些名次，例如21524缺少名次3，进行优化，代码如下：

#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<stdlib.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 (((a == 3) && (b != 1)) || ((a != 3) && (b == 1))) { if (((b == 2) && (e != 4)) || ((b != 2) && (e == 4))) { if (((c == 1) && (d != 2)) || ((c != 1) && (d == 2))) { if (((c == 5) && (d != 3)) || ((c != 5) && (d == 3))) { if (((a == 1) && (e != 4)) || ((a != 1) && (e == 4))) { int ret = 0;//下面是用来判断输出的名次是否按照顺序，而不是没有那个比如11134缺少2 ret = ret | (1 << (a - 1)); ret = ret | (1 << (b - 1)); ret = ret | (1 << (c - 1)); ret = ret | (1 << (d - 1)); ret = ret | (1 << (e - 1)); if (ret == 1 || ret == 3 || ret == 7 || ret == 15 || ret == 31) { printf("a=%d\tb=%d\tc=%d\td=%d\te=%d\n", a, b, c, d, e); } } } } } } } } } } } system("pause"); return 0; }

运行结果如下：

2） 日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。以下为4个嫌疑犯的供词。  A说：不是我。  B说：是C。  C说：是D。  D说：C在胡说。  已知3个人说了真话，1个人说的是假话。 

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

#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<stdlib.h> int main() { char killer = ' '; for (killer = 'A'; killer <= 'D'; killer++) { if (((killer != 'A') + (killer != 'C') + (killer == 'D') + (killer != 'D')) == 3)//表示三人说话为真 { printf("凶手是%c\n", killer); break; } } system("pause"); return 0; }

运行结果：