新手必做的题2(竞赛者选择)

 // 由于判断的条件不是那么多,用了穷举的方法

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

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

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

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

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

   （５）如果Ｅ参加，那么Ａ和Ｄ也都参加。
*/
#include  < iostream >
using   namespace  std;

bool  judge( int  a,  int  b,  int  c,  int  d,  int  e);
void  show( int  a,  int  b,  int  c,  int  d,  int  e);

int  main()
... {
    int a , b, c, d, e;

    for (int va = 0; va < 2; ++va)
    ...{
        a = va;
        for (int vb = 0; vb < 2; ++vb)
        ...{
            b = vb;
            for (int vc = 0; vc < 2; ++vc)
            ...{
                c = vc;
                for (int vd = 0; vd < 2; ++vd)
                ...{
                    d = vd;
                    for(int ve = 0; ve < 2; ++ve)
                    ...{
                        e = ve;
                        if (judge(a, b, c, d, e))
                            goto END;

                    }
                }
            }
        }
    }

END:
    show(a, b, c, d, e);
    system("pause");
    return 0;
}

bool  judge( int  a,  int  b,  int  c,  int  d,  int  e)
... {    
    if (a == 1  && b == 0)        // Ａ参加时，Ｂ也参加
        return false;
    
    if ( (b == 1 && c == 1) || (b == 0 && c == 0))    // Ｂ和Ｃ只有一个人参加
        return false;

    if ( (c == 1 && d == 0) || (c == 0 && d == 1) )    // Ｃ和Ｄ或者都参加，或者都不参加
        return false;

    if (d == 0 && e == 0)        // Ｄ和Ｅ中至少有一个人参加
        return false;
                                                    // 如果Ｅ参加，那么Ａ和Ｄ也都参加
    if (e == 1 && ((a == 0 && d == 1) || (a == 1 && d == 0) || (a == 0 && d == 0)))
        return false;

    return true;
}
void  show( int  a,  int  b,  int  c,  int  d,  int  e)
... {
    cout << "a = " << a << endl;
    cout << "b = " << b << endl;
    cout << "c = " << c << endl;
    cout << "d = " << d << endl;
    cout << "e = " << e << endl;
}