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

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

目录
相关文章
|
9月前
|
C语言
c语言编程练习题:7-23 分段计算居民水费
c语言编程练习题:7-23 分段计算居民水费
198 0
|
7月前
递推7-2 sdut-C语言实验-养兔子分数
递推7-2 sdut-C语言实验-养兔子分数
31 0
|
8月前
|
存储 人工智能 决策智能
每日一题——博弈论(枚举与暴力)
每日一题——博弈论(枚举与暴力)
48 1
每日一题——博弈论(枚举与暴力)
|
9月前
|
存储 芯片
【期末不挂科-单片机考前速过系列P12】(第十二章:单片机的并行拓展例题)经典例题盘点(带图解析)
【期末不挂科-单片机考前速过系列P12】(第十二章:单片机的并行拓展例题)经典例题盘点(带图解析)
|
9月前
|
算法 C++
【软件设计师备考 专题 】数学基础知识:命题逻辑、谓词逻辑、形式逻辑与数值计算
【软件设计师备考 专题 】数学基础知识:命题逻辑、谓词逻辑、形式逻辑与数值计算
118 0
|
9月前
|
Go Python Java
Python每日一练(20230414) 买卖股票最佳时机III、成绩分布、分割回文串
Python每日一练(20230414) 买卖股票最佳时机III、成绩分布、分割回文串
73 0
Python每日一练(20230414) 买卖股票最佳时机III、成绩分布、分割回文串
|
9月前
|
存储 Java
第十四届蓝桥杯集训——字符串函数(基础函数操作)
第十四届蓝桥杯集训——字符串函数(基础函数操作)
68 0
|
算法
Plant(快速幂+数学分析(没想到吧,数学无处不在))
Plant(快速幂+数学分析(没想到吧,数学无处不在))
79 0
|
算法
【计算理论】可判定性 ( 丘奇-图灵论题 | 可判定性引入 | 图灵机语言 | 图灵机结果 | 判定机 | 部分函数与全部函数 | 可判定性定义 )
【计算理论】可判定性 ( 丘奇-图灵论题 | 可判定性引入 | 图灵机语言 | 图灵机结果 | 判定机 | 部分函数与全部函数 | 可判定性定义 )
243 0
|
物联网
【数理逻辑】命题逻辑 ( 等值演算 | 幂等律 | 交换律 | 结合律 | 分配律 | 德摩根律 | 吸收率 | 零律 | 同一律 | 排中律 | 矛盾律 | 双重否定率 | 蕴涵等值式 ... )
【数理逻辑】命题逻辑 ( 等值演算 | 幂等律 | 交换律 | 结合律 | 分配律 | 德摩根律 | 吸收率 | 零律 | 同一律 | 排中律 | 矛盾律 | 双重否定率 | 蕴涵等值式 ... )
1141 0