[算法问题] 谁逃课了

题目描述

有 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 匿名 浏览797次 发布于2020-07-11 21:39:03
你的回答被采纳后将获得： 10点积分 (将会扣除手续费1点积分。)

keyboard_arrow_left上一篇 : python的web框架 数据结构应该怎么学 : 下一篇keyboard_arrow_right

6个回答

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 评论(1)
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)
edwin
2021-01-20 09:35:09

给你个借鉴吧 我这边是php语言的

基本语法如下:
直接一个类实现

  1. /**
  2.  *  1)如果A逃课，B也一定逃课
  3.  *  2)B和C中有且只有一个人参与逃课
  4.  *  3)C和D要么都逃，要么都不逃
  5.  *  4)D和E至少有一个人逃了
  6.  *  5)如果E逃课，则A和D一定参与逃课
  7.  */
  8. class Truancy{
  10.     private $first = 'A'; 
  11.     public $set_list = [];
  14.     public function __construct($first = ''){
  16.         if($first)
  17.             $this->first = $first;
  18.         array_push($this->set_list , $this->first);
  19.         $this->relationship();
  20.     }
  21.     // 主要逻辑
  22.     private function relationship(){
  23.         if(in_array('A',$this->set_list)){
  25.             array_push($this->set_list , 'B');
  27.         }
  28.         if(in_array('B',$this->set_list)){
  30.             if(in_array('A',$this->set_list) == false){
  31.                 array_push($this->set_list , 'A');
  32.             }
  33.             if(in_array('C',$this->set_list)){
  34.                 $key = array_search('C');
  35.                 unset($this->set_list[$key]);
  36.             }
  37.         }
  38.         if(in_array('C',$this->set_list)){
  39.             if(in_array('B',$this->set_list)){
  40.                 $key = array_search('B');
  41.                 unset($this->set_list[$key]);
  42.             }
  43.             if(in_array('D',$this->set_list) == false){
  44.                 array_push($this->set_list , 'D');
  45.             }
  46.         }
  47.         if(in_array('D',$this->set_list) == false){
  48.             if(in_array('E',$this->set_list) == false){
  49.                 $key = rand(1,2);
  50.                 $array_de = ['D','E']; // 两个随机出一个 如果两个都没有逃课的情况任意选择一个
  51.                 array_push($this->set_list , $array_de[$key-1]);
  52.             }
  53.         }
  54.         if(in_array('E',$this->set_list)){
  56.             if(in_array('D',$this->set_list) == false){
  57.                 array_push($this->set_list , 'D');
  58.             }
  59.             if(in_array('A',$this->set_list) == false){
  60.                 array_push($this->set_list , 'A');
  61.                 array_push($this->set_list , 'B');
  62.                 if(in_array('C',$this->set_list)){
  63.                     $key = array_search('C');
  64.                     unset($this->set_list[$key]);
  65.                     $key = array_search('D');
  66.                     unset($this->set_list[$key]);
  67.                 }
  68.             }
  69.         }
  70.         // 将结果变成字符串显示(数组集合变成字符串)
  71.         function merge_arr($v1,$v2)
  72.         {
  73.             return $v1 . "" . $v2;
  74.         }
  75.         sort($this->set_list);
  76.         $this->set_list = array_reduce($this->set_list,merge_arr);
  78.     }
  79. }
  80. $Truancy = new Truancy("B");
  81. // 输出结果
  82. var_dump($Truancy->set_list) ;
mode_comment 评论(0)
瓜
2021-03-03 11:51:38

我也看了这个问题，可能是因为输出格式问题没有ac吧……
我用了C语言的位运算，用单个数字表示五个人的逃课状况，比如00000就是都没逃课，01100就是只有BC逃课。用到了位进制运算符>>和<<，在递归函数中用了swich，最大数字是32，用char也可以，占用空间会小一些。

我的代码长这样：

mode_comment 评论(1)
瓜
2021-03-03 11:53:43

我也看了这个问题，可能是因为输出格式问题没有ac吧……
我用了C语言的位运算，用单个数字表示五个人的逃课状况，比如00000就是都没逃课，01100就是只有BC逃课。用到了位进制运算符>>和<<，在递归函数中用了swich，最大数字是32，用char也可以，占用空间会小一些。

我的代码长这样：

include<stdio.h>

include<stdlib.h>

/A->B; BvC; (C^D)v(-C^-D); DvE; E->(A^D)/

int check(int ans) {
if ((ans >> 4) && (ans >> 3) % 2 == 0)
return 0;
if ((((ans >> 3) % 2) && ((ans >> 2) % 2)) || (!((ans >> 3) % 2) && !((ans >> 2) % 2)))
return 0;
if (((ans >> 2) % 2) - ((ans >> 1) % 2))
return 0;
if (!((ans >> 1) % 2) && !(ans % 2))
return 0;
if ((ans % 2) && (!(ans >> 4) || !(ans >> 1) % 2))
return 0;
return 1;
}

int ans(int i, int now) {
int a;
switch (i)
{
case 1:{
a = ans(2, 0);
if(a)
return a;
else
return ans(2, 1);
break;
}
case 2:{
a = ans(3, (now << 1));
if(a)
return a;
else
return ans(3, (now << 1) + 1);
break;
}
case 3:{
a = ans(4, now << 2);
if(a)
return a;
else
return ans(4, (now << 1) + 1);
break;
}
case 4:{
a = ans(5, now << 2);
if(a)
return a;
else
return ans(5, (now << 1) + 1);
break;
}
case 5:{
now = (now << 1);
if (check(now))
return now;
else if (check(++now))
return now;
else
return 0;
break;
}
default:
break;
}
}

int main () {
int Ans;
Ans = ans(1, 0);
if (Ans >> 4)
printf(“A”);
if ((Ans >> 3) % 2)
printf(“B”);
if ((Ans >> 2) % 2)
printf(“C”);
if ((Ans >> 1) % 2)
printf(“D”);
if ((Ans >> 0) % 2)
printf(“E”);
printf(“\n”);
return 0;
}

mode_comment 评论(0)
add 提问题

热门问题

精彩评论

highlight comment

Copyright @2020-WRITE-BUG.COM 技术支持 - YCY科技 - 备案/许可证编号：京ICP备16025663号-5

eject