1219: 判断获奖人员

时间限制: C/C++ 1 s      Java/Python 3 s      内存限制: 128 MB      答案正确: 38 / 68     

题目描述

判断获奖人员 A,B,C,D,E,F共6人参加竞赛。已知A和B中至少一人获奖;A,C,D中至少二人获奖;A和E中至多一人获奖;B和F或者同时获奖,或者都未获奖;C和E的获奖情况也相同;如果E未获奖,则F也不可能获奖;并且C,D,E,F中至多3人获奖。问哪些人获了奖?请编程实现。

问题分析:设变量a,b,c,d,e,f分别表示参赛的6个人,获奖用1表示,未获奖用0表示,则a~f六个变量的取值只能是0或1。如果同时满足上述7个条件的逻辑表达式成立,问题解决。

输入

输出

输出那些人获奖了!那些人没获奖

样例输入

样例输出

a=1, b=0,c=0,d=1,e=0,f=0

提示

为了确定是否获奖,需对a~f六个变量进行穷举,判断其取值0或1时是否满足逻辑表达式,
如果满足,则问题得以解决。

来源

标签


提交代码






© 2012-2022 JustOJ 中文  English  | l.jiang.1024@gmail.com | System Info