| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 495 人关注过本帖
标题:帮忙解决下这类问题!!
只看楼主 加入收藏
xiqiyuanzi
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2008-11-25
收藏
 问题点数:0 回复次数:2 
帮忙解决下这类问题!!
A、B、C、D、E五名学生有可能参加计算机竞赛,根据下列条件判断哪些
  人参加了竞赛:

   (1)A参加时,B也参加;

   (2)B和C只有一个人参加;

   (3)C和D或者都参加,或者都不参加;

   (4)D和E中至少有一个人参加;

   (5)如果E参加,那么A和D也都参加。
搜索更多相关主题的帖子: 计算机 
2008-11-27 23:10
windlzf
Rank: 1
等 级:新手上路
帖 子:56
专家分:0
注 册:2006-8-7
收藏
得分:0 
/*
A、B、C、D、E五名学生有可能参加计算机竞赛,根据下列条件判断哪些
  人参加了竞赛:

   (1)A参加时,B也参加;

   (2)B和C只有一个人参加;

   (3)C和D或者都参加,或者都不参加;

   (4)D和E中至少有一个人参加;

   (5)如果E参加,那么A和D也都参加。
*/

#include "stdio.h"
#include "conio.h"

enum
{
        S_A=0, S_B, S_C, S_D, S_E ,S_ALL
};

int deal(int in)
{
        int mask=in,i;
        
        #define Bit(n)  (((mask)&(1<<(n)))!=0)
        
        if(Bit(S_A)&&!Bit(S_B)) return 0;
        
        if(Bit(S_B)&&Bit(S_C)) return 0;
        
        if(Bit(S_C)!=Bit(S_D)) return 0;
        
        if(!Bit(S_D)&&!Bit(S_E)) return 0;
        
        if(Bit(S_E)&&!(Bit(S_A)&&Bit(S_D))) return 0;

        for(i=S_A;i<S_ALL;i++)
        {
                if(Bit(i)) printf("%c ",i-S_A+'A');
        }
        printf("\n");

        return 1;
}

void dealAll()
{
        int in=0;
    printf("dealAll:\n");
        for(in=0;in<(1<<S_ALL)-1;in++)
        {
                deal(in);
        }
}

int main(void)
{    
    dealAll();
    return 0;
}
2008-11-28 15:28
windlzf
Rank: 1
等 级:新手上路
帖 子:56
专家分:0
注 册:2006-8-7
收藏
得分:0 
我测试结果是 只有一种结果:C和D
如果把枚举中S_ALL改成S_ALL=6,即还有学生F,则还有1种结果: C,D,F  ,当然,现在是因为没有对学生F的判断.
2008-11-28 15:32
快速回复:帮忙解决下这类问题!!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.019510 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved