5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果:
A选手说:B第二,我第三;
B选手说:我第二,E第四;
C选手说:我第一,D第二;
D选手说:C最后,我第三;
E选手说:我第四,A第一;
比赛结束后,每位选手都说对了一半。
int main() //穷举法
{
for (int a = 1; a <= 5; a++)
{
for (int b = 1; b <= 5; b++)
{
for (int c = 1; c <= 5; c++)
{
for (int d = 1; d <= 5; d++)
{
for (int 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*c*d*e)==120))//防止名次出现重复
printf("A=%d B=%d C=%d D=%d E=%d\n", a, b, c, d,e);
}
}
}
}
}
}
以下为4个嫌疑犯的供词:
A说:不是我。
B说:是C。
C说:是D。
D说:C在胡说
已知3个人说了真话,1个人说的是假话。
分析:可以继续使用上面题型的思路,使用循环来不断判断嫌疑犯
int main()
{
char killer = 'a'; //假设A为凶手
for (char killer = 'a'; killer <= 'd'; killer++) //穷举法寻找凶手
{
if ((killer != 'a') + (killer == 'c') + (killer == 'd') + (killer != 'd') == 3) //只有三个语句为真才打印凶手
{
printf("killer=%c\n", killer);
}
}
return 0;
}