运动员名次问题

爱被打了一巴掌 2022-02-17 11:56 217阅读 0赞

5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果

A选手说：B第二，我第三；

B选手说：我第二，E第四；

C选手说：我第一，D第二；

D选手说：C最后，我第三；

E选手说：我第四，A第一；

比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。

代码如下

#define _CRT_SECURE_NO_WARNINGS 1
    #include<stdio.h>
    #include <stdlib.h>
    void League()
    {
     int a=0, b=0, c=0, d=0, e=0;
     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++)//首先用5个for语句把所有的结果给列出来
         {
          if ((b == 2) + (a == 3) == 1 && (b == 2) + (e == 4) == 1 && (c == 1) + (d == 2) == 1
           && (c == 5) + (d == 3) == 1 && (e == 4) + (a == 1) == 1)
           //这里的意思是既然列出了所有的结果，且他们每个人说的一半话都是对的，那么就
           //根据他们说的话从所有的结果往出来筛选
          {
           printf("a=%d b=%d c=%d d=%d e=%d \n", a, b, c, d, e);
           }
         }
        }
       }
      }
     }
    }
    int main()
    {
     League();
     system("pause");
     return 0;
    }

![在这里插入图片描述][20190419153609281.png]  
但是这里会出现一个问题，你会发现好多重复的名字，甚至有冲突的  
这里就要想个办法从中筛选出正确的结果  
这里我们发现a*b*c*d*e的结果是唯一确定的，那么我们应该这样写

#define _CRT_SECURE_NO_WARNINGS 1
    #include<stdio.h>
    #include <stdlib.h>
    void League()
    {
     int a=0, b=0, c=0, d=0, e=0;
     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++)//首先用5个for语句把所有的结果给列出来
         {
          if ((b == 2) + (a == 3) == 1 && (b == 2) + (e == 4) == 1 && (c == 1) + (d == 2) == 1
           && (c == 5) + (d == 3) == 1 && (e == 4) + (a == 1) == 1)
           //这里的意思是既然列出了所有的结果，且他们每个人说的一半话都是对的，那么就
           //根据他们说的话从所有的结果往出来筛选
          {
           if (a*b*c*d*e == 120)
           {
                                    printf("a=%d b=%d c=%d d=%d e=%d \n", a, b, c, d, e);
           }
          }
         }
        }
       }
      }
     }
    }
    int main()
    {
     League();
     system("pause");
     return 0;
    }

![在这里插入图片描述][20190419153921843.png]  
这样就可以确定他们唯一的名次

[20190419153609281.png]: /images/20220217/e770b4e89fcc48a58fe33894df0c3fa7.png
[20190419153921843.png]: /images/20220217/1b9ce967e39041a48ef302bf4b3137fe.png