c语言：通过加以真假限制的条件来预测结果（五名运动员跳水和日本谋杀案为例）

解题方法固然很重要的，思考的过程更重要，只有去自己思考，才能发现其中的奥妙。

就拿五名运动员跳水排名为例

5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果:

            A选手说:   B第二, 我第三;

            B选手说:  我第二， E第四;

            C选手说:  我第一，D第二;

            D选手说:   C最后, 我第三;

            E选手说:我第四，A第一;

比赛结束后，每位选手都说对了一半, 请编程确定比赛的名次。

我们来思考，既然是五位运动员，那么Ａ，Ｂ，Ｃ，Ｄ，Ｅ分别都有第１,２,３,４,５这五中可能。

若Ａ说的第一句话中前半句话为“Ｂ第二”，也就是Ｂ＝＝２，后半句为”我第三”，也就是Ａ＝＝３

我们知道在ｃ语言中：　　　一个条件表达式如果为真，则返回１；

　　　　　　　　　　　　　　　　　　　　如果为假，则返回０；

而ＡＢＣＤＥ当中每人都只说对了半句话，所以每个选手的两个条件表达式的返回值之和就为１

以此类推，ＢＣＤＥ也同样如此，于是按思路就可以写出：

#include<stdio.h>
int main()
{
  int a, b, c, d, 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 (
              (((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) )
              printf("%d %d %d %d %d", a, b, c, d, e);
          }
        }
      }
 
    }
  }
  return 0;
}
 
 

运行程序发现：还多了这么多数据，筛除不合理排名（例如１２１３１中，有三个排名第一则没有第三名和第二名，如果不同排名较多可以利用编程筛除）；筛除后

还剩下　１　２　５　２　２　　

　　　　３　１　１　３　４

　　　　３　１　５　２　４　；经过对比ＡＢＣＤＥ五位选手每句话直说对半句的条件，由于题目没有说明是否可以拿相同名次，因此都符合条件，结果都为正确答案，

若必须出现１－５的名次，则可以在ｉｆ判断语句中加上

＆＆(a*b*c*d*e == 1 * 2 * 3 * 4 * 5)来限制每一位的排名不重复

则结果就仅为３　１　５　２　４（分别对应ＡＢＣＤＥ的排名）。

日本谋杀案同样如此

日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。

以下为4个嫌疑犯的供词:

A说：不是我。

B说：是C。

C说：是D。

D说：C在胡说

已知3个人说了真话，1个人说的是假话。

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

和上面一题类似，我们可以　设凶手为０，不是凶手则为１；

Ａ说不是Ａ自己，则表明Ａ＝＝１，Ｂ说是Ｃ，则表明Ｃ＝＝０；

以此类推四个人所表明的四个表达式就为　Ａ＝＝１；Ｃ＝＝０；Ｄ＝＝０；Ｄ＝＝１。

这四个表达式中有３个为真，１个为假，这说明四个表达式的返回值之和，为３。

而凶手又必然是四个人当中的一个，则表明三个人的值为１，一个人的值为０；

于是就有Ａ+Ｂ+Ｃ+Ｄ＝＝３；综合下来可以写出

//}0是 1不是
#include<stdio.h>
int main()
{
  for (int a = 0; a < 2; a++)
  {
    for (int b = 0; b < 2; b++)
    {
      for (int c = 0; c < 2; c++)
      {
        for (int d = 0; d < 2; d++)
        {
if ((((a == 1) + (c == 0) + (d == 0) + (d == 1)) == 3) && (a + b + c + d == 3))
            printf("0为凶手a=%d b=%d c=%d d=%d", a, b, c, d);
        }
      }
    }
  }
}

于是就可以判断凶手是谁。