[算法问题] 谁逃课了

题目描述

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

keyboard_arrow_left上一篇 : [算法问题] 谁逃课了 自学Python语言，是看书好还是看视频好呢？ : 下一篇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 提问题

热门问题

精彩评论

  • 自学Python语言，是看书好还是看视频好呢？
    视频和书两者结合 先看书在看视频
    2021-02-28 20:11:45 thumb_up( 1 )
  • [算法问题] 谁逃课了
    给你个借鉴吧 我这边是php语言的基本语法如下:直接一个类实现 /** * 1)如果A逃课，B也一定逃课 * 2)B和C中有且只有一个人参与逃课 * 3)C和D要么都逃，要么都不逃 * 4)D和E至少有一个人逃了 * 5)如果E逃课，则A和D一定参与逃课 */class Truancy{ private $first = 'A'; public $set_list = []; public function __construct($first = ''){ if($first) $this-&gt;first = $first; array_push($this-&gt;set_list , $this-&gt;first); $this-&gt;relationship(); } // 主要逻辑 private function relationship(){ if(in_array('A',$this-&gt;set_list)){ array_push($this-&gt;set_list , 'B'); } if(in_array('B',$this-&gt;set_list)){ if(in_array('A',$this-&gt;set_list) == false){ array_push($this-&gt;set_list , 'A'); } if(in_array('C',$this-&gt;set_list)){ $key = array_search('C'); unset($this-&gt;set_list[$key]); } } if(in_array('C',$this-&gt;set_list)){ if(in_array('B',$this-&gt;set_list)){ $key = array_search('B'); unset($this-&gt;set_list[$key]); } if(in_array('D',$this-&gt;set_list) == false){ array_push($this-&gt;set_list , 'D'); } } if(in_array('D',$this-&gt;set_list) == false){ if(in_array('E',$this-&gt;set_list) == false){ $key = rand(1,2); $array_de = ['D','E']; // 两个随机出一个 如果两个都没有逃课的情况任意选择一个 array_push($this-&gt;set_list , $array_de[$key-1]); } } if(in_array('E',$this-&gt;set_list)){ if(in_array('D',$this-&gt;set_list) == false){ array_push($this-&gt;set_list , 'D'); } if(in_array('A',$this-&gt;set_list) == false){ array_push($this-&gt;set_list , 'A'); array_push($this-&gt;set_list , 'B'); if(in_array('C',$this-&gt;set_list)){ $key = array_search('C'); unset($this-&gt;set_list[$key]); $key = array_search('D'); unset($this-&gt;set_list[$key]); } } } // 将结果变成字符串显示(数组集合变成字符串) function merge_arr($v1,$v2) { return $v1 . "" . $v2; } sort($this-&gt;set_list); $this-&gt;set_list = array_reduce($this-&gt;set_list,merge_arr); }}$Truancy = new Truancy("B");// 输出结果var_dump($Truancy-&gt;set_list) ;
    2021-01-20 09:35:09 thumb_up( 1 )
  • 自学Python语言，是看书好还是看视频好呢？
    跟着视频多写代码比较好
    2021-02-23 15:46:03 thumb_up( 1 )
  • 自学Python语言，是看书好还是看视频好呢？
    推荐看书，python学习手册和python cookbook
    2021-02-22 11:50:12 thumb_up( 1 )
  • 自学Python语言，是看书好还是看视频好呢？
    个人觉得看视频好点，更容易理解。
    2021-02-22 09:54:06 thumb_up( 1 )
  • 说说最近的感想吧（最佳答案不止一个）
    写论文到头秃，计算机学生英语和写作能力也很重要
    2020-06-03 12:22:20 thumb_up( 4 )
  • 说说最近的感想吧（最佳答案不止一个）
    业余时间学学数据结构及算法。。。还有数据库。最好弄个游戏类的软件代码改一改，玩一玩，学一学。
    2020-08-21 10:16:58 thumb_up( 2 )
  • python的web框架
    重量级：Django 轻量级：flask
    2021-02-02 12:12:43 thumb_up( 1 )
  • [算法问题] 谁逃课了
    我也看了这个问题，可能是因为输出格式问题没有ac吧……我用了C语言的位运算，用单个数字表示五个人的逃课状况，比如00000就是都没逃课，01100就是只有BC逃课。用到了位进制运算符&gt;&gt;和&lt;&lt;，在递归函数中用了swich，最大数字是32，用char也可以，占用空间会小一些。 我的代码长这样： include&lt;stdio.h&gt;include&lt;stdlib.h&gt;/A-&gt;B; BvC; (C^D)v(-C^-D); DvE; E-&gt;(A^D)/ int check(int ans) { if ((ans &gt;&gt; 4) &amp;&amp; (ans &gt;&gt; 3) % 2 == 0) return 0; if ((((ans &gt;&gt; 3) % 2) &amp;&amp; ((ans &gt;&gt; 2) % 2)) || (!((ans &gt;&gt; 3) % 2) &amp;&amp; !((ans &gt;&gt; 2) % 2))) return 0; if (((ans &gt;&gt; 2) % 2) - ((ans &gt;&gt; 1) % 2)) return 0; if (!((ans &gt;&gt; 1) % 2) &amp;&amp; !(ans % 2)) return 0; if ((ans % 2) &amp;&amp; (!(ans &gt;&gt; 4) || !(ans &gt;&gt; 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 &lt;&lt; 1)); if(a) return a; else return ans(3, (now &lt;&lt; 1) + 1); break; } case 3:{ a = ans(4, now &lt;&lt; 2); if(a) return a; else return ans(4, (now &lt;&lt; 1) + 1); break; } case 4:{ a = ans(5, now &lt;&lt; 2); if(a) return a; else return ans(5, (now &lt;&lt; 1) + 1); break; } case 5:{ now = (now &lt;&lt; 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 &gt;&gt; 4) printf(“A”); if ((Ans &gt;&gt; 3) % 2) printf(“B”); if ((Ans &gt;&gt; 2) % 2) printf(“C”); if ((Ans &gt;&gt; 1) % 2) printf(“D”); if ((Ans &gt;&gt; 0) % 2) printf(“E”); printf(“\n”); return 0;}
    2021-03-03 11:53:43 thumb_up( 1 )
  • 你购买"WRITE-BUG技术共享平台"推出的永久VIP了吗
    今天看了Demon-Gan那篇“恶魔成长记”，一篇近万字的文章读下来，我被深深地感动了。真的，我一个男生看的我眼泪都要留下来了。里面的文字不禁让我一次又一次地反思自己，我也是一个大学生啊，我也曾比鸡起得早比狗睡的晚，我也曾昏天黑地用功读书为了梦想挤破脑袋闯过高考大军，然而，我这大学三年多过去了，我都干了些什么，真的是两手空空一无所有。今天是2018年11月12日，距离考研不到40十天了，我还在为着老师布置的程序设计而发愁，出来混迟早要还的真的一点不假，为了那些浪费的时间翘过的课，迟早会会恨到骨子里去的。在最后的这40天里，我希望我能考上，我当然希望我能考上即使不是什么好学校，我希望我还有机会，我希望我还能有一次机会，重新开始。下一次，我当然知道我应该怎么做了，我已经做错那么多了，就想小猪佩奇常常教训自己的弟弟乔治那样“silly George，you do it all wrong!”，今后我一定踏实做人踏实做事。时间线转回主题，今天我看见了Gan在“恶魔的世界群”里发了这个网站，我注册了充了100年的会员，我希望这个网站会越来越好，始终有一群珍爱她的小伙伴，一路上我们一起成长100年，100年对我来说就是永远了吧，100年该有多长啊，我甚至都不知道两年以后是什么样子了。。。。这座城市留下了你的青春，却留不下你。希望这座城市留下了我的青春也能留下我！
    2018-11-12 20:26:07 thumb_up( 24 )
highlight comment

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

eject