有这样一个问题：5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果
A选手说：B第二，我第三；
B选手说：我第二，E第四；
C选手说：我第一，D第二；
D选手说：C最后，我第三；
E选手说：我第四，A第一；
比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。
那我们就有了这样一个思路：假设第一位选手名次开始为一，在这位选手为一的情况下假设第二个人为一(名次可以并列)，依次假设下去，即五个循环嵌套，最后使用题目条件判断，满足条件的输出结果，代码如下：
#define _CRT_SECURE_NO_WARNINGS 1
#include
#include
int main() {
int a = 1;
int b = 1;
int c = 1;
int d = 1;
int e = 1;
for (; 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 (((a == 3) + (b == 2)) == 1 && \
((b == 2) + (e == 4)) == 1 && \
((c == 1) + (d == 2)) == 1 && \
((c == 5) + (d == 3)) == 1 && \
((e == 4) + (a == 1)) == 1)
{
printf("final result: a=%d,b=%d,c=%d,d=%d,e=%d\n", \
a, b, c, d, e);
}
}
}
}
}
}
system("pause");
return 0;
}
打印结果如下：
得到的结果是不是大吃一惊，怎么有的结果竟然没有第一名，开始我们思路很好，代码整体也没问题，但我们忽略了这个细节，我们没有排除不正常的名次，正常的名次肯定中间的名次是不能断(简称名次断节)，可以并列，甚至可以都是第一名，那么我们就可以用一种十分巧妙的方法来排除这种名次断节的情况，接下来的讲解略有难度，小伙伴认真听。
定义一个整形，使用整形的最低的五个比特位来存五位选手的名次，从右到左比特位为第一名到第五名，比特位上有1就说明对应的那一位有名次， 比如后五位为00101，有第一名，有第三名，没第二名，这显然是不正确的，，就是1之间不能夹着0，比如00011，只有第一名和第二名，名次存在并列，这显然可以，我们只需在原先条件后加点筛选条件就好了，
判断条件如下：
if (((a == 3) + (b == 2)) == 1 && \
((b == 2) + (e == 4)) == 1 && \
((c == 1) + (d == 2)) == 1 && \
((c == 5) + (d == 3)) == 1 && \
((e == 4) + (a == 1)) == 1)
{
int flag = 0;//他的后五位比特位存名次
flag = flag|(1 << (a - 1));
flag = flag|(1 << (b - 1));
flag = flag|(1 << (c - 1));
flag = flag|(1 << (d - 1));
flag = flag|(1 << (e - 1));
while (flag)//比特位存在1，跳出这个循环有两种情况，\
一种是1之间夹着0，一种是比特位全部向右移动完遇到0退出循环
{
if (!(flag & 1))//排除是110等最低位为0的情况，
{
break;
}
flag >>= 1;//最低位不是0就向后移一位再检查最低位是不是0
}
if (flag == 0)//满足flag==0说明比特位正常移动完毕，比如00111，
这是个可以的结果，flag>>1执行三次之后最低位遇到0，跳出 \
while(flag)的循环,到了这里后flag为00000，flag==0,满足条件，\
输出正确结果
{
printf("final result: a=%d,b=%d,c=%d,d=%d,e=%d\n", \
a, b, c, d, e);
}
}
int flag = 0;//这段代码的作用是每次得到一个满足原始\
条件的a b c d e的数字时用1移位，比如得到a=1,b=2,c=1,d=2,e=3,
flag = flag|(1 << (a - 1));//flag二进制为00001
flag = flag|(1 << (b - 1));//flag二进制为00011
flag = flag|(1 << (c - 1));//flag二进制为00011
flag = flag|(1 << (d - 1));//flag二进制为00011
flag = flag|(1 << (e - 1));//flag二进制为00111//这个00111结果是满足条件的，所以最后输出abcde相应的值
完整代码：
#define _CRT_SECURE_NO_WARNINGS 1
#include
#include
int main() {
int a = 1;
int b = 1;
int c = 1;
int d = 1;
int e = 1;
for (; 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 (((a == 3) + (b == 2)) == 1 && \
((b == 2) + (e == 4)) == 1 && \
((c == 1) + (d == 2)) == 1 && \
((c == 5) + (d == 3)) == 1 && \
((e == 4) + (a == 1)) == 1)
{
int flag = 0;
flag = flag|(1 << (a - 1));
flag = flag|(1 << (b - 1));
flag = flag|(1 << (c - 1));
flag = flag|(1 << (d - 1));
flag = flag|(1 << (e - 1));
while (flag)//比特位存在1，跳出这个循环有两种情况，\
一种是1之间夹着0，一种是比特位全部向右移动完遇到0退出循环
{
if (!(flag & 1))//
{
break;//排除是110等最低位为0的情况，
}
flag >>= 1;//最低位不是0就向后移一位再检查最低位是不是0
}
if (flag == 0)//满足flag==0说明比特位正常移动完毕，比如00111，\
这是个可以的结果，flag>>1执行三次之后最低位遇到0，跳出 \
while(flag)的循环,到了这里后flag为00000，flag==0,满足条件，\
输出正确结果
{
printf("final result: a=%d,b=%d,c=%d,d=%d,e=%d\n", \
a, b, c, d, e);
}
}
}
}
}
}
}
system("pause");
return 0;
}
正确结果：
