5位运动员参加了10米台跳水比赛

5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果
A选手说：B第一，我第三。
B选手说：我第二，E第四。
C选手说：我第一，D第二。
D选手说：C最后，我第三。
E选手说：我第四，A第一。
比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。

原文：https://blog.csdn.net/D_leo/article/details/53106593 
 

 

 

#include <stdio.h>  
int main()
{
    int A, B, C, D, E;
    for (A = 1; A <= 5; A++)
        for (B = 1; B <= 5; B++)
            for (C = 1; C <= 5; C++)
                for (D = 1; D <= 5; D++)
                    for (E = 1; E <= 5; E++)
                    {
                        if ((B == 1) + (A == 3) == 1 &&\
                            (B == 2) + (E == 4) == 1 &&\
                            (C == 1) + (D == 2) == 1 &&\
                            (C == 5) + (D == 3) == 1 &&\
                            (E == 4) + (A == 1) == 1)  //给出的条件
                        {
                            int val = 0;
                            int flag = 1;
                            //如果运动员获得了第几名就让val的那个比特位变为1，进行标记
                            val |= (1 << (A - 1));
                            val |= (1 << (B - 1));
                            val |= (1 << (C - 1));
                            val |= (1 << (D - 1));
                            val |= (1 << (E - 1));
                            while (val)//判断val是否是一个从最低位连续为1的数。例如：val=01111;
                            {
                                if (val % 2 == 0)//判断名次是否连续（因为比赛中，可以允许有两个第一名，不能有两个第二名却没有第一名）
                                {
                                    flag = 0;
                                }
                                val /= 2;
                            }
                            if (flag == 1)
                            {
                                printf("a=%d b=%d c=%d d=%d e=%d\n", A, B, C, D, E);
                            }
                        }
                    }
    return 0;
}