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

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;
}