<谭> 6.15

两个乒乓球队进行比赛, 各出三人。甲队为A、B、C三人，乙队为X、Y、Z三人。已抽签决定比赛名单。有人向队员打听比赛的名单，A说他不和X比，C说他不和X、Z比。请编程序找出三赛手的名单。

分析:
① X既不与A比,又不与C比,必然与B比;
② C既不与X比,又不与Z比,必然与Y比;
③ A只能与Z比.

以上为逻辑推理得到结论,而用计算机处理此问题,必须对所有组合一一检验,看是否符合条件。

#include <stdio.h>
int   main()
{
    char _A, _B, _C; /* 分别表示A,B,C的对手 */
    for(_A = 'X'; _A <= 'Z'; _A++)
        for(_B = 'X'; _B <= 'Z'; _B++)
            for(_C = 'X'; _C <= 'Z'; _C++)
                if(_A != _B && _A != _C && _B != _C && _A != 'X' && _C != 'X' && _C != 'Z')
                    printf("A--%c\tB--%c\tC--%c\n", _A, _B, _C);
    return 0;
}

运行结果:
==============================
A--Z    B--X    C--Y
==============================

★ 这里为了在运行时能直接打印出字符'X'、'Y'、'Z',  用了字符变量_A,_B,_C 。另外为了减少循环次数，可由外层到内层去除不符合的组合。书中例子如下：

#include <stdio.h>
int   main()
{
    char i, j, k; /* 分别表示A,B,C的对手 */
    for(i = 'X'; i <= 'Z'; i++)
        for(j = 'X'; j <= 'Z'; j++)
            if (i != j)
                for(k = 'X'; k <= 'Z'; k++)
                     if (i != k && j != k)
                        if(i != 'X' && k != 'X' && k != 'Z')
                            printf("A--%c\tB--%c\tC--%c\n", i, j, k);
    return 0;
}

运行结果同上。

★ 考查两个程序循环次数的差异，做如下验证：

#include <stdio.h>
int   main()
{
    char _A, _B, _C, count = 0;
    for(_A = 'X'; _A <= 'Z'; _A++)
        for(_B = 'X'; _B <= 'Z'; _B++)
            for(_C = 'X'; _C <= 'Z'; _C++)
                count++;
    printf("count=%d\n", count);
    return 0;
}

运行结果:
======================
count=27
======================

#include <stdio.h>
int   main()
{
    char i, j, k, count = 0;
    for(i = 'X'; i <= 'Z'; i++)
        for(j = 'X'; j <= 'Z'; j++)
            if (i != j)
                for(k = 'X'; k <= 'Z'; k++)
                    if (i != k && j != k)
                        count++;
    printf("count=%d\n", count);
    return 0;
}

运行结果:
======================
count=6
======================

★ 可见后者循环次数比前者少的多。

评论