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

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

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

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

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

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

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

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

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

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

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

我们来思考,既然是五位运动员,那么A,B,C,D,E分别都有第1,2,3,4,5这五中可能。

若A说的第一句话中前半句话为“B第二”,也就是B==2,后半句为”我第三”,也就是A==3

我们知道在c语言中:   一个条件表达式如果为,则返回1;

                    如果为,则返回0;

而ABCDE当中每人都只说对了半句话,所以每个选手的两个条件表达式的返回值之和就为1

以此类推,BCDE也同样如此,于是按思路就可以写出:

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


运行程序发现:还多了这么多数据,筛除不合理排名(例如12131中,有三个排名第一则没有第三名和第二名,如果不同排名较多可以利用编程筛除);筛除后

还剩下 1 2 5 2 2  

    3 1 1 3 4

    3 1 5 2 4 ;经过对比ABCDE五位选手每句话直说对半句的条件,由于题目没有说明是否可以拿相同名次,因此都符合条件,结果都为正确答案,

若必须出现1-5的名次,则可以在if判断语句中加上

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

则结果就仅为3 1 5 2 4(分别对应ABCDE的排名)。


日本谋杀案同样如此


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


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


A说:不是我。


B说:是C。


C说:是D。


D说:C在胡说


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


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


和上面一题类似,我们可以 设凶手为0,不是凶手则为1;

A说不是A自己,则表明A==1,B说是C,则表明C==0;

以此类推四个人所表明的四个表达式就为 A==1;C==0;D==0;D==1

这四个表达式中有3个为真,1个为假,这说明四个表达式的返回值之和,为3。

而凶手又必然是四个人当中的一个,则表明三个人的值为1,一个人的值为0;

于是就有A+B+C+D==3;综合下来可以写出

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

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

目录
相关文章
|
6月前
|
算法 C语言
【专业解码】递归求和在C语言中的神操作!只需1秒,你也能轻松开挂
【专业解码】递归求和在C语言中的神操作!只需1秒,你也能轻松开挂
|
3月前
|
人工智能 移动开发 算法
【2023华中杯数学建模】B 题 小学数学应用题相似性度量及难度评估详细建模方案及实现代码
本文提供了2023年华中杯数学建模B题的详细建模方案和实现代码,包括设计小学数学应用题相似性度量方法、建立题目难度评估数学模型、对题库进行相似性或难度分类,以及使用TF-IDF和K-Means聚类算法进行题目难度分析和相似题目推荐。
64 0
【2023华中杯数学建模】B 题 小学数学应用题相似性度量及难度评估详细建模方案及实现代码
|
3月前
|
人工智能 算法
第一周算法设计与分析:C : 200和整数对之间的情缘
这篇文章介绍了解决算法问题"200和整数对之间的情缘"的方法,通过统计数组中每个数模200的余数,并计算每个同余类中数的组合数来找出所有满足条件的整数对(i, j),使得\( A_i - A_j \)是200的整数倍。
|
6月前
|
算法
【错题集-编程题】城市群数量
【错题集-编程题】城市群数量
|
6月前
|
数据挖掘
R语言法国足球联赛球员多重对应分析(MCA)
R语言法国足球联赛球员多重对应分析(MCA)
|
6月前
日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯的一个题目详解(逻辑类型题2)
日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯的一个题目详解(逻辑类型题2)
94 1
|
6月前
|
C语言
跳水运动员预测比赛结果排名次问题详解(逻辑类型题1)
跳水运动员预测比赛结果排名次问题详解(逻辑类型题1)
62 0
|
算法 Python
Python 手工计算x的算术平方根,一个中国古代的数学成就
Python 手工计算x的算术平方根,一个中国古代的数学成就
206 0