1.猜名次
5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果:
A选手说:B第二,我第三;
B选手说:我第二,E第四;
C选手说:我第一,D第二;
D选手说:C最后,我第三;
E选手说:我第四,A第一;
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。
#include<stdio.h>
int main()
{
int a, b, c, d, e = 0;//设置abcde五位选手
for (a = 1; a <= 5; a++)//考虑到5位选手5个排名的可能
{
for (b = 1; b <= 5; b++)
{
for (c = 1; c <= 5; c++)
{
for (d = 1; d <= 5; d++)
{
for (e = 1; e <= 5; e++)
{ //题目所给的条件,每个条件只对一半,就是()+()=1
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 )
{
if(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;
}
2.猜凶手
日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯的一个。
以下为4个嫌疑犯的供词:
A说:不是我。
B说:是C。
C说:是D。
D说:C在胡说
已知3个人说了真话,1个人说的是假话。
现在请根据这些信息,写一个程序来确定到底谁是凶手
第一种方法:和第一题一样的解题思路就不做解释了
#include<stdio.h>
int main()
{
int a = 0,b=0,c=0,d=0;
for (a = 0; a <= 1; a++)
{
for (b = 0; b <= 1; b++)
{
for (c = 0; c <= 1; c++)
{
for (d = 0; d <= 1; d++)
{
if ((a == 0) + (c == 1) + (d == 1) + (d == 0) == 3)
{
if (a + b + c + d == 1)
{
if (a == 1)
printf("a");
if (b == 1)
printf("b");
if (c == 1)
printf("c");
if (d == 1)
printf("d");
}
}
}
}
}
}
return 0;
}
第二种方法:
#include<stdio.h>
int main()
{
char killer = 0;//定义凶手
for (killer = 'a'; killer <= 'd'; killer++)//把abcd定义为凶手的可能
{ //题目所给的条件
if ((killer != 'a') + (killer == 'c') + (killer == 'd') + (killer != 'd') == 3)
printf("%c", killer);
}
return 0;
}