编程解决实际问题--预测比赛结果，确定凶手

2.
5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果
A选手说：B第一，我第三。
B选手说：我第二，E第四。
C选手说：我第一，D第二。
D选手说：C最后，我第三。
E选手说：我第四，A第一。
比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。

#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==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 val=0;
int flag=1;
printf("%d %d %d %d %d\n",a,b,c,d,e);
val |=(1<<(a-1));       //移位
val |=(1<<(b-1));
val |=(1<<(c-1));
val |=(1<<(d-1));
val |=(1<<(e-1));
while(val)
{
if(val%2==0)
{
flag=0;
val/=2;
}
}
if(flag==1)
{
printf("%d %d %d %d %d\n",a,b,c,d,e);
}
break;
}
return 0;
}

对于这个程序中，每个人都有可能是1--5的名次，可以借用for循环进行控制，在写程序中会遇到输出好多的结果的问题，但是这些结果，有些是有明显错误的。如果进行排除，那么只剩下一种合理的情况。程序中，我们可以借用二进制的移位来解决这个问题，最终只能得到一种结果。

3.
日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。以下为4个嫌疑犯的供词。
A说：不是我。
B说：是C。
C说：是D。
D说：C在胡说
已知3个人说了真话，1个人说的是假话。
现在请根据这些信息，写一个程序来确定到底谁是凶手。

#include<stdio.h>
int main()
{
int  peo=0;
for(peo='A';peo<='D';peo++)
{
if((peo!='A')+(peo=='c')+(peo=='D')+(peo!='D')==3)
{
printf("%c\n",peo);
}
}
return 0;
}