猜名次
5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果:
A选手说:B第二,我第三;
B选手说:我第二,E第四;
C选手说:我第一,D第二;
D选手说:C最后,我第三;
E选手说:我第四,A第一;
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。
解题思路:
因为每位选手都说对了一般,所以都需要考虑进去,是并列的关系。用排列组合的方式进行思考,一共有120中组合。
#include <stdio.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 &&
(D == 2) + (C == 1) == 1 &&
(D == 3) + (C == 5) == 1 &&
(A == 1) + (E == 4) == 1&&
(A*B*C*D*E)==120)
{
printf("A=%d B=%d C=%d D=%d E=%d\n",A,B,C,D,E);
}
}
}
}
}
}
return 0;
}
猜凶手
日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯的一个。
以下为4个嫌疑犯的供词:
A说:不是我。
B说:是C。
C说:是D。
D说:C在胡说
已知3个人说了真话,1个人说的是假话。
现在请根据这些信息,写一个程序来确定到底谁是凶手。
如果思路不清楚,我们可以自己排查一下:
第一种情况:
A说的假话
A:假话(A是凶手)
B:真话(C是凶手)
C:真话(D是凶手)
D:真话(D不是凶手)
A,B,C和D说的有争议
第二种情况:
B说的假话
A:真话(不是凶手)
B:假话(C不是凶手)
C:真话(D是凶手)
D:真话(D不是凶手)
C和D说的有争论
第三种情况:
C说的假话
A:真话(不是凶手)
B:真话(C是凶手)
C:假话(D不是凶手)
D:真话(D不是凶手)
所以C是凶手
第四种情况:
D说的假话
A:真话(不是凶手)
B:真话(C是凶手)
C:真话(D是凶手)
D:假话(D是凶手)
B,C和D说的有争论
#include <stdio.h>
int main()
{
int killer = 0;
for (killer = 'A'; killer <= 'D'; killer++)
{
if (3 == (killer != 'A') + (killer == 'C') + (killer == 'D') + (killer != 'D'))
{
printf("killer是:%c\n",killer);
}
}
return 0;
}