一道面试题，我自己的解法

 

题目来自于： http://www.cnblogs.com/humble/p/3937667.html

本博客地址：http://www.cnblogs.com/wolfred7464/p/3940186.html

 

第一题：

Ａ、Ｂ、Ｃ、Ｄ、Ｅ五名学生有可能参加计算机竞赛，根据下列条件判断哪些
  人参加了竞赛：

   （１）Ａ参加时，Ｂ也参加；

   （２）Ｂ和Ｃ只有一个人参加；

   （３）Ｃ和Ｄ或者都参加，或者都不参加；

   （４）Ｄ和Ｅ中至少有一个人参加；

   （５）如果Ｅ参加，那么Ａ和Ｄ也都参加。 

 

只有 ABCDE 5个人，所以最多只有 2^5 = 32 种情况，枚举所有情况然后判断是否合法就可以了。

用5位二进制数表示答案ans，从低到高依次是ABCDE。即ABCDE分别是1,2,4,8,16。所以判断A参加只要 ans & a == a 就可以了。

写10个函数，分别表示每个人参加和不参加两种情况。

代码是用C语言写的，A()表示A参加，rA()表示A不参加，写的很仓促，将就着看下。

#include <stdio.h>

const int a = 1;
const int b = 2;
const int c = 4;
const int d = 8;
const int e = 16;

int ans = 0;

int A()
{
    return (ans & b) == b;
}

int rA()
{
    return 1;
}

int B()
{
    return (ans & c) == 0;
}

int rB()
{
    return 1;
}

int C()
{
    return (ans & b) == 0 && (ans & d) == d;
}

int rC()
{
    return (ans & d) == 0;
}

int D()
{
    return C();
}

int rD()
{
    return (ans & e) == e;
}

int E()
{
    return (ans & a) == a && (ans & d) == d;
}

int rE()
{
    return (ans & d) == d;
}

int main()
{
    for (ans = 0; ans <= 31; ans++) { //31就是2进制的11111
        int leg = 0;
        for (int i = 0; i < 5; i++) {
            int flag = ans & (1 << i);
            switch (i) {
            case 0:
                leg += (flag ? A() : rA());
                break;
            case 1:
                leg += (flag ? B() : rB());
                break;
            case 2:
                leg += (flag ? C() : rC());
                break;
            case 3:
                leg += (flag ? D() : rD());
                break;
            case 4:
                leg += (flag ? E() : rE());
                break;
            }
        }
        if (leg == 5) {
            printf("%d\n", ans);
        }
    }
    return 0;
}