两个有趣的逻辑推理题用编程来解答

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

#include
int main()
{
  int i,sum=0,flag=0;
  char killer;
  for(i=1;i<=4;i++)
  {
	  killer = 64+i;
      sum = (killer !='A')+(killer =='C')+(killer =='D') +(killer!='D');
      if(sum == 3)
	  {
		  flag=1;
		  printf("%c is the killer.\n",killer);
		  break;
	  }
  }
  if(flag ==0)
  printf("Can not find\n");
  return 0;
  }

       这个题母 killer = 64，这一步很关键，这相当于把ABCD的条件和ASCII的数值对应起来了，条件有说道三个人说了真话，所以用到了sum，说的真话即为条件为真数值为1，三个人说了真话则sum为3，定义flag是为了后边判断没有找到的另一种可能，找到的话用break直接跳出for循环。最后编程结果为：

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

#include 
#include 
int main()
{
    int p[5];
    int t[6];
    int i,c,f;
    for(p[0]=1;p[0]<=5;p[0]++)
	{
        for(p[1]=1;p[1]<=5;p[1]++)
		{
            for(p[2]=1;p[2]<=5;p[2]++)
			{
                for(p[3]=1;p[3]<=5;p[3]++)
				{
                    for(p[4]=1;p[4]<=5;p[4]++)
					{
                        if((p[1]==1)+(p[0]==3)==1&&(p[1]==2)+(p[4]==4)==1&&(p[2]==1)+(p[3]==2)==1&&(p[4]==4)+(p[0]==1)==1)
						{
							memset(t,0,sizeof(t));
                                                        for(i=0;i<5;i++)
							{
								t[p[i]]++;   //记录每个名次有多少人
							}
                                                       for(i=5;i>=1;i--)
							{
								if(t[i]!=0)   //记录最后一名的名次i
								break;
							}
                                                      if((p[3]==3)+(p[2]==i)!=1)
								continue;     //D say

							//检查名次是否正确
                                                              if(t[1]==0)
								continue;
                                                               c=0;f=0;
                                                     for(i=1;i<=5;i++)
						    {
                                                             c+=t[i];
                                                              if(c==5)
							      break;
                                                              if(t[i]>=1)
							     {
                                                              if(t[i+1]==0)
								  {
                                                                      f=1;
								      break;
                                                                 }
                                                              }
                                                    }
                                                   if(f==1)
					           continue;
                            printf("A:%d\tB:%d\tC:%d\tD:%d\tE:%d\n",p[0],p[1],p[2],p[3],p[4]);
                        }
                    }
                }
            }
        }
    }
    return 0;
}

这个程序是网上参考，存在争议，不过大致思路都是先利用循环把所有可能都罗列出啦，然后根据所给条件进行判断。首先定义数组，利用五重for循环给出五人排名的所有可能，接下来条件判断，主要问题就在于五个人说的话都对了一半，同样是用if条件判断五人的所说对一半这个条件，用t[ p[ i ] ]++;确定每个名次有几人。因为题目并没有给出说明名次一样的时候排名的确定，所以在有相等排名不空缺的这种情况下，最后所得结果是：

        对于这种题目对我们初学者来说最大的问题就是思路，是缺少把实际的问题转换成为逻辑语言的这种思路，多看多写能帮助我们慢慢的开拓这种思维。