C：实现运动员跳水名次问题（扩展同类型：真假话问题）

题目1：
5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果
A选手说：B第二，我第三；
B选手说：我第二，E第四；
C选手说：我第一，D第二；
D选手说：C最后，我第三；
E选手说：我第四，A第一；
比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。

分析：
首先五个名次和五个人，那么根据数学上的排列组合，就是1-5的全排列，这个就可以用5层for循环实现。本题目需要注意的是选手间名次不能相同。
可以用五个名次相乘的值唯一来判断，也可以用10次判断五个值两两是否相等来确定。

代码如下：

#include<stdio.h>
#include<stdlib.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 ((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 && a != c && a != d && a != e &&
							b != c && b != d && b != e &&
							c != d && c != e &&
							d != e*/
							a * b * c * d * e == 120){
							printf("a = %d, b = %d, c = %d, d = %d, e = %d", a, b, c, d, e);
						}
					}
				}
			}
		}
	}

	return 0;
}

代码生成图：

题目2:
日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个
嫌疑犯的一个。以下为4个嫌疑犯的供词。
A说：不是我。
B说：是C。
C说：是D。
D说：C在胡说
已知3个人说了真话，1个人说的是假话。
现在请根据这些信息，写一个程序来确定到底谁是凶手。

代码如下：

#include<stdio.h>
#include<stdlib.h>

#define SIZE(a) sizeof(a)/sizeof(a[0])

int main1(){
	char murder[4] = { 'A', 'B', 'C', 'D' };
	char killer;
	int i = 0;

	for (i = 0; i < SIZE(murder); i++){
		killer = murder[i];
		if ((murder[0] != killer) + (murder[2] == killer) +
			(murder[3] == killer) + (murder[3] != killer) == 3){
			printf("%c is killer\n", killer);
		}
	}

	return 0;
}

代码生成图：