C语言应用题——如何确定跳水排名

---

问题描述

---

问题是这样的：

---

思考

---

首先，某人比赛的名次一定可能是1-5中的任意一个。所以得用5个for循环来实现。

其次，这5个人的话都不是只关于自己，而且还有关于别人的。所以上边的5个for循环一定不能是各自独立的。他们得相互嵌套起来，形成约束。

最后，每个人的话都只说对了一半，所以可以用if语句来判断。

这样，我们就可以写出代码了。

---

Code (v1.0)

---

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<Windows.h>
int main()
{
    //a.b.c.d.e均可能是1-5名，为了方便表示其关联关系，形成for循环嵌套
    for (int a = 1; a <= 5; a++)
    {
        for (int b = 1; b <= 5; b++)
        {
            for (int c = 1; c <= 5; c++)
            {
                for (int d = 1; d <= 5; d++)
                {
                    for (int 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))
                            //所有的条件都只有1个为真
                        {
                            printf("a= %d, b= %d, c= %d, d= %d, e=%d\n", a, b, c, d, e);
                        }

                    }
                }
            }
        }
    }
system("pause");
return 0;
}

运行代码：

很显然，这是不合理的。排名只可能有一种，而且应该是连续的数字，上边的结果有的没有第一名，有的中间缺少第二名。只有第一种结果看起来比较合理。

所以网上有人想出了这种解决办法：

            {
                        printf("a= %d, b= %d, c= %d, d= %d, e=%d\n", a, b, c, d, e);
                        system("pause");
                        return 0;
            }

即在printf之后直接返回，这样程序结果就变成：

结果居然出来了。

但是，这种办法是一种投机取巧的做法，在代码中加return 0，使其只输出第一个结果就返回，当然不可取。

那么这个问题到底怎么解决呢？

---

Solution

---

人类的智慧是无穷的，此路不通，自会开辟新经。

下面博主给大家安利一种解法，当然，这不是我的原创。如果你有更好的办法，请在下方留言，或者私信我告诉你的做法。本人不胜荣幸。

俗话说，解铃还须系铃人。要想得到解决办法，必须要找到问题。

我们再来思考一下这个问题：

刚才程序运行出的结果有很多，但我们知道，正确的结果应该只有一个，所以问题的关键在于如何过滤掉其他的错误结果

其实这个问题还有两个隐形的约束条件：

1.排名的名次应该是连续的，比如第一名和第三名中间一定要有第二名。
2.排名的名次必须并且从开始，不能没有第一名，直接从第二名开始，比如：

无重名：1 2 3 4 5
有重名：:1 2 2 3 4 /1 2 3 3 4

这样的结果就一定是错误的：2 2 3 4 5

所以解决问题的矛头又指向了如何判断一个结果是否满足上边的2个条件。

其实，这两个条件不需要分别判断，可以用一个方法同时判断。

首先，假设跳水排名为：a = 4, b = 2, c = 3, d = 1, e = 1.然后我们定义一个int 型的数据ret，初始化为0。然后根据排名对其比特位中的数值做以下更改：

这样一来，如果a,b,c,d,e的名字是连续的话，其低位的比特位就全是1.

所以我们可以得到解决办法：

先通过a,b,c,d,e的名字将ret中对应比特位置1，然后判断其低位有没有夹杂0。有0的结果就可以被我们过滤掉了。

至于如何对比特位进行操作使其置1，又如何判断0.可以看这篇博文：

C语言——确定某数比特位中1的个数并打印其32位比特数值

---

Code(V2.0)

---

利用上边的思想，我们对for循环最里层的代码做出如下改善：

                        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))
                            //所有的条件都只有1个为真
                        {
                            int ret = 0;
                            //置位
                            ret |= (1 << (a - 1));
                            ret |= (1 << (b - 1));
                            ret |= (1 << (c - 1));
                            ret |= (1 << (d - 1));
                            ret |= (1 << (e - 1));
                            //判断低位中是否夹杂了0
                            while (ret)//直到所有比特位全判断完成才退出
                            {
                                if (ret % 2 == 0)
                                {
                                    break;
                                }
                                ret /= 2;
                            }
                            if (ret ==0)//ret不断/2最终为0时就说明已经判断完了
                            printf("a= %d, b= %d, c= %d, d= %d, e=%d\n", a, b, c, d, e);
                        }

之后运行代码，就可以得到如下结果：

可以看到，不用上边投机取巧的做法，我们也能得到正确的结果。