注册 登录
编程论坛 VC++/MFC

我是新手,求助各位前辈!!!

槛外魂 发布于 2010-11-14 16:16, 453 次点击
各位前辈,像这种编程思路是什么啊?不求具体代码,只求一点思路,不胜感激!!!
A、B、C、D、E五名学生有可能参加计算机竞赛,根据下列条件判断哪些人参加了竞赛:
(1)A参加时,B也参加;
(2)B和C只有一个人参加;
(3)C和D或者都参加,或者都不参加;
(4)D和E中至少有一个人参加;
(5)如果E参加,那么A和D也都参加。
4 回复
#2
jackVIII2010-11-14 20:00
这个或许是分类思想吧:
先假设A参加,则B也参加,所以C跟D都不参加,所以E参加
第二种情况:A不参加,则B参加,所以C跟D都不参加,所以E参加
                       或B不参加,所以C跟D都参加,E参加或
                                                 E不参加
一共四种情况


[ 本帖最后由 jackVIII 于 2010-11-14 20:03 编辑 ]
#3
m21wo2010-11-14 20:36
这不是离散数学问题吗?
#4
玩出来的代码2010-11-14 21:00
关键点是4,5,从这里入手,(5)若E参加则A,D也参加+(1)得B参加,+(2)C不参加,+(3)与(5)矛盾。得E不能参加
现在可知D参加而E不参加,+(3)得C参加,+(2)得B不参加,A就不得而知了
结论参加的人是(A)+D+C。
#5
江山黯淡2010-11-15 15:33
先一个个假设参加了吧
1