离散数学之谁是作案嫌疑人？_离散数学谁是真正的罪犯-优快云博客

本文链接：https://blog.youkuaiyun.com/BHliuhan/article/details/79736333

该问题是一个离散数学的应用案例，涉及到对六个嫌疑人的分析。根据一系列条件，如a、b至少有一人犯罪，a、e、f中至少两人犯罪等，需要编写程序确定犯罪嫌疑人。输入包含六个人的编号，程序需判断每个人是否犯罪，并按格式输出结果。当d未犯罪时，e也必定未犯罪。题目提供了一个样例输入和输出，展示了一组可能的犯罪情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

谁是作案嫌疑人？

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

Problem Description

刑侦大队对涉及六个嫌疑人的一桩疑案进行分析：
一、a ，b至少有一人作案；
二、a，e,f三人中至少有两人参与作案；
三、 a ，d不可能是同案犯；
四、b，c或同时作案，或与本案无关；
五 c,d中有且只有一人作案；
六如果d没有参与作案则e也不可能参与作案。
试编写程序，寻找作案人。

Input

多组测试数据，对于每组测试数据，第 1 行输入 6 个空格分隔的整数，代表a、b、c 、d 、e 、f的编号，编号x范围(1 <= x <= 6)，且编号互不相同。

Output

对于每组测试数据，第 1 行至第 6 行分别输出对 a、b、c 、d 、e 、f的判断，详细输出格式请参考样例。

Sample Input

1 2 3 4 5 6

Sample Output

The suspects numbered 1 are criminals.
The suspects numbered 2 are criminals.
The suspects numbered 3 are criminals.
The suspect numbered 4 is not a criminal.
The suspect numbered 5 is not a criminal.
The suspects numbered 6 are criminals.

Hint

Source
Think:
首先列出情况对应的式子，由于是事实，所以肯定都为真值，（符合相应的条件的），每种条件怎么选择是真还是假那，就用for循环，每个都是两种情况，暴力枚举，然后如果这里六个条件都符合，那么真值加起来应该是6，接下来就是输出了