[算法问题] 谁逃课了

题目描述

有 A, B, C, D, E 5个同学涉嫌逃课：

  • (1)如果A逃课，B也一定逃课

  • (2)B和C中有且只有一个人参与逃课

  • (3)C和D要么都逃，要么都不逃

  • (4)D和E至少有一个人逃了

  • (5)如果E逃课，则A和D一定参与逃课

请输出逃课的同学：

  • 输入

    • 无

  • 输出

    • 假如5个同学都逃课了，输出ABCDE
上传的附件
person 匿名 浏览139次 发布于2020-07-11 21:39:03
你的回答被采纳后将获得： 10点积分 (将会扣除手续费1点积分。)

keyboard_arrow_left上一篇 : "WRITE-BUG技术共享平台"哪个版块你最讨厌 对"WRITE-BUG技术共享平台"说一句祝福语 : 下一篇keyboard_arrow_right

3个回答

Ridiculous
2020-07-12 12:15:34

哈哈，一开始还以为是吐槽帖，没想是问问题啊。。。顺便解答下你的问题吧。

bA, bB, bC, bD, bE 来表示A、B、C、D、E，true表示逃课，false表示不逃课，原理比较简单，就是暴力枚举 bA, bB, bC, bD, bE，然后判断是否满足给出的 5 个条件，代码如下所示：

  1. bool judge(bool bA, bool bB, bool bC, bool bD, bool bE)
  2. {
  3.     bool bRet = false;
  5.     do
  6.     {
  7.         // (1)如果A逃课，B也一定逃课
  8.         if (true == bA)
  9.         {
  10.             if (true == bB)
  11.             {
  12.                 // 条件(1)成立
  13.             }
  14.             else
  15.             {
  16.                 // 条件(1)不成立
  17.                 break;
  18.             }
  19.         }
  20.         // (2)B和C中有且只有一个人参与逃课
  21.         if (true == (bB || bC) && false == (bB && bC))
  22.         {
  23.             // 条件(2)成立
  24.         }
  25.         else
  26.         {
  27.             // 条件(2)不成立
  28.             break;
  29.         }
  30.         // (3)C和D要么都逃，要么都不逃
  31.         if (true == bC)
  32.         {
  33.             if (true == bD)
  34.             {
  35.                 // 条件(3)成立 
  36.             }
  37.             else
  38.             {
  39.                 // 条件(3)不成立
  40.                 break;
  41.             }
  42.         }
  43.         else
  44.         {
  45.             if (false == bD)
  46.             {
  47.                 // 条件(3)成立 
  48.             }
  49.             else
  50.             {
  51.                 // 条件(3)不成立
  52.                 break;
  53.             }
  54.         }
  55.         // (4)D和E至少有一个人逃了
  56.         if (true == (bD || bE))
  57.         {
  58.             // 条件(4)成立 
  59.         }
  60.         else
  61.         {
  62.             // 条件(4)不成立
  63.             break;
  64.         }
  65.         // (5)如果E逃课，则A和D一定参与逃课
  66.         if (true == bE)
  67.         {
  68.             if ((true == bA) && (true == bD))
  69.             {
  70.                 // 条件(5)成立
  71.             }
  72.             else
  73.             {
  74.                 // 条件(5)不成立
  75.                 break;
  76.             }
  77.         }
  79.         // 所有条件都满足
  80.         bRet = true;
  82.     } while (false);
  84.     return bRet;
  85. }
  88. int _tmain(int argc, _TCHAR* argv[])
  89. {
  90.     int a = 0, b = 0, c = 0, d = 0, e = 0;
  91.     bool bA = false, bB = false, bC = false, bD = false, bE = false;
  93.     for (a = 0; a < 2; a++)
  94.     {
  95.         for (b = 0; b < 2; b++)
  96.         {
  97.             for (c = 0; c < 2; c++)
  98.             {
  99.                 for (d = 0; d < 2; d++)
  100.                 {
  101.                     for (e = 0; e < 2; e++)
  102.                     {
  103.                         bA = (bool)a;
  104.                         bB = (bool)b;
  105.                         bC = (bool)c;
  106.                         bD = (bool)d;
  107.                         bE = (bool)e;
  108.                         // 判断
  109.                         if (true == judge(bA, bB, bC, bD, bE))
  110.                         {
  111.                             if (true == bA)
  112.                             {
  113.                                 printf("A");
  114.                             }
  115.                             if (true == bB)
  116.                             {
  117.                                 printf("B");
  118.                             }
  119.                             if (true == bC)
  120.                             {
  121.                                 printf("C");
  122.                             }
  123.                             if (true == bD)
  124.                             {
  125.                                 printf("D");
  126.                             }
  127.                             if (true == bE)
  128.                             {
  129.                                 printf("E");
  130.                             }
  131.                             printf("\n");
  132.                         }
  133.                     }
  134.                 }
  135.             }
  136.         }
  137.     }
  140.     return 0;
  141. }

运行程序，结果显示：CD，则表示C和D逃课满足上述5个条件~~~

mode_comment 评论(0)
Tattoo
2020-07-14 11:22:42

像这道题，直接printf输出结果，会不会就过了呢??

mode_comment 评论(0)
guandq
2020-07-27 17:09:57

先进行条件合并
1、三四两条，合并为C和E至少有一个人逃了
(1)如果A逃课，B也一定逃课
(2)B和C中有且只有一个人参与逃课
(3)C和E至少有一个人逃了
(5)如果E逃课，则A和D一定参与逃课
2、通过二三两条分析，假设B逃课，则C没逃课，E逃课，但通过第五条对比分析，D也逃课，因C和D是要么都逃课，要么都没逃课，顾B逃课不成立，由此可知C一定逃课
故：A、B未逃课，C、D都逃课，E未逃课

mode_comment 评论(0)
add 提问题

热门问题

精彩评论

highlight comment

Copyright @2020-WRITE-BUG.COM 技术支持 - YCY科技 - 京ICP备16025663号-5

eject