猜名次问题

典例题目

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

题目分析：

暴力求解:

直接用5层for循环遍历；

两条件：

条件1：A，B，C，D，E选手每个人只能有一个名次，可以知道他们的名次乘积为1*2*3*4*5=120；

注意：这里用A+B+C+D+E=15是不行的；如果是相加等于15，选手的名次重复的时候也可以满足这个条件，所以不可取：

条件2：由题目可知，每个选手都说对了一半；C语言中，如果条件为真结果为1，为假即为0；

所以第二个条件可以用这个性质得出：(A==3)+(B==2)==1&&    
                                                             (B==2)+(E==4)==1&&
                                                             (C==1)+(D==2)==1&&
                                                             (C==5)+(D==3)==1&&
                                                             (E==4)+(A==1)==1

---

代码实现：

int main()
{
	printf("ABCDE的名次依次为：\n");
	int A, B, C, D, E;
	for (A = 1; A < 6; A++)
	{
		for (B = 1; B < 6; B++)
		{
			for (C = 1; C < 6; C++)
			{
				for (D = 1; D < 6; D++)
				{
					for (E = 1; E < 6; E++)
					{
						if((A==3)+(B==2)==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("%d %d %d %d %d", A, B, C, D, E);
						}
					}
				}
			}
		}
	}
	return 0;
}

运行结果：

---

---

猜凶手问题 

典例题目

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

---

题目分析

这题和猜名次问题非常相似，所以我们可以用猜名次的思想一样解决

因为猜名次问题A，B，C，D，E都是等于某个名次，都是数

1.所以我们这里规定如果是凶手就为1，不是就为0；

2.这里有4个人，所以用4层for循环

3.两个条件：

条件1：因为他们当中只有一个人说了假话，所以类似猜名次问题，条件可改为

(((A != 1) + (C == 1) + (D == 1) + (D != 1) == 3) && (A + B + C + D == 1))

条件2：因为凶手只有一个，只有一个为1，所以条件可以是：

A+B+C+D==1

4.最后再判断谁是1，如果是1就打印谁的名字

 

代码实现：

int main()
{
	int A, B, C, D;
	for (A=0;A<2;A++)
	{
		for (B = 0; B < 2; B++)
		{
			for (C = 0; C < 2; C++)
			{
				for (D = 0; D < 2; D++)
				{
					if (((A != 1) + (C == 1) + (D == 1) + (D != 1) == 3) && (A + B + C + D == 1))
					{
						if (A == 1)
						{
							printf("凶手是A\n");
						}
						if (B == 1)
						{
							printf("凶手是B\n");
						}
						if (C == 1)
						{
							printf("凶手是C\n");
						}
						if (D == 1)
						{
							printf("凶手是D\n");
						}
					}
				}
			
			}
		}
	}
	return 0;
}

运行结果：