5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果
A选手说:B第二,我第三;
B选手说:我第二,E第四;
C选手说:我第一,D第二;
D选手说:C最后,我第三;
E选手说:我第四,A第一;
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。
思路:
首先一共有5位运动员,每位运动员的排名都可能是1-5名中的任意一名即当a是第一时,b可以是1-5任意一名所以可以用5层for循环列出所有的排名可能。列出所有可能结果之后我们进行筛选,由题意知道五位选手每一位都说对一半,两句话用异或运算(相同结果为0,不同结果为1),结果为1就代表两句话是不同的,有一句为真(1),一句为假(0)。这样就可以筛选出来满足这些要求的排名可能。但是结果可能有重复名次加上判断a*b*c*d*e==120
//5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果:
//A选手说:B第二,我第三;
//B选手说:我第二,E第四;
//C选手说:我第一,D第二;
//D选手说:C最后,我第三;
// E选手说:我第四,A第一;
//比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。
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 ((a * b * c * d * e == 120)&& ((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("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个人说的是假话
现在请根据这些信息,写一个程序来确定到底谁是凶手。
思路:
三个人说真话,一个人说假话作为条件(0为假,1为真),一共只有四种情况,A/B/C/D为凶手 用凶手分别遍历ABCD,四者供词加在一起,只要等于3。
//日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯的一个。
//以下为4个嫌疑犯的供词:
//A说:不是我。
//B说:是C。
//C说:是D。
//D说:C在胡说
//已知3个人说了真话,1个人说的是假话。
int main()
{
int a = 0;
int b = 0;
int c = 0;
int d = 0;
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 == 0) + (c == 1) + (d == 1) + (d == 0)) == 3)
{
if (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;
}