比赛名次and谁是凶手

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

//代码1：缺点---->没考虑并列和跨名次的情况
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>

int main()
{
   int A=0,B=0,C=0,D=0,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(    (1==(B==1)+(A==3)) 
						  && (1==(B==2)+(E==4))
						  && (1==(C==1)+(D==2)) 
						  && (1==(C==5)+(D==3))
						  && (1==(E==4)+(A==1)))
					{
						printf("A=%d B=%d C=%d D=%d E=%d\n",A,B,C,D,E);
					}
				 }
			 }
		 }
	  }
   }
   system("pause");
   return 0;
}

运行结果：

改进代码：

       通过将1（0001）移位，再与0（0000）进行或运算，最后判断最终得到的二进制数中有没有0，存在0，则说明有跨名次的情况；不存在0，则得到满足题意正确的比赛名次。 

//代码2：解决了代码1的缺点，比较理想的代码
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>

int main()
{
   int A=0,B=0,C=0,D=0,E=0;
   int val=0;
   int flag=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(    (1==(B==1)+(A==3)) 
						  && (1==(B==2)+(E==4))
						  && (1==(C==1)+(D==2)) 
						  && (1==(C==5)+(D==3))
						  && (1==(E==4)+(A==1))
						 )
					  {
					      val=0;
						  flag=1;
						  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;    移位更优
								  val>>=1;
						  }
						  if(flag==1)
						{
							printf("A=%d B=%d C=%d D=%d E=%d\n",A,B,C,D,E);
						}
					  }
				 }
			 }
		 }
	  }
   }
   system("pause");
   return 0;
}

运行结果：

2.  
日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。以下为4个嫌疑犯的供词。
A说：不是我。
B说：是C。
C说：是D。
D说：C在胡说
已知3个人说了真话，1个人说的是假话。

现在请根据这些信息，写一个程序来确定到底谁是凶手。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int main()
{
    char killer=0;
	for(killer='A'; killer<='D'; killer++)
	{
	    if(3==((killer!='A')+(killer=='C')+(killer=='D')+(killer!='D')))
		{
		    printf("killer=%c\n",killer);
		}
	}
	system("pause");
	return 0;
}

运行结果：