1.
5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果
A选手说:B第一,我第三。
B选手说:我第二,E第四。
C选手说:我第一,D第二。
D选手说:C最后,我第三。
E选手说:我第四,A第一。
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。
#include<stdio.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 ((((b == 1) + (a == 3)) == 1) &&
(((b == 2) + (e == 4)) == 1) &&
(((c == 1) + (d == 2)) == 1) &&
(((c == 5) + (d == 3)) == 1) &&
(((e == 4) + (a == 1)) == 1))
{
int num = 0;
num |= (1 << (a - 1));
num |= (1 << (b - 1));
num |= (1 << (c - 1));
num |= (1 << (d - 1));
num |= (1 << (e - 1));
while (num)
{
if (num % 2 == 0)
{
break;
}
num /= 2;
}
if (num==0)
printf("%d %d %d %d %d\n", a, b, c, d, e);
}
}
}
}
}
}
system("pause");
}
总结:这道题并不难,只要整理好思路就。每个人说得话只对了一半,也就是将现在每个人说的逻辑转变成数学符号的“异或”。可能让人比较费解的是怎么筛选保证“不重复不跳跃名次”。在这里即可以考虑到用移位符号了,每个数进行按位与,在进行判断。
2.
日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯的一个。以下为4个嫌疑犯的供词。
A说:不是我。
B说:是C。
C说:是D。
D说:C在胡说
已知3个人说了真话,1个人说的是假话。
现在请根据这些信息,写一个程序来确定到底谁是凶手。
#include<stdio.h>
int main()
{
int killer = 'A';
for (killer = 'A'; killer <= 'D'; killer++)
{
if ((killer != 'A') + (killer == 'C') + (killer == 'D') + (killer != 'D')==3)
printf("killer:%c\n", killer);
}
system("pause");
}
总结:思路和上一道题差不多。由于字母都有相对应的ASCII码,可以直接用。