跳水名将问题， - 编程论坛

#2

Tsing_winter2021-01-12 16:39

//5位跳水高手将参加10M高台跳水的决赛，有好事者让5人据实力预测比赛结果。
//A选手说：B第二，我第三。a=(B==2)+(A==3)
//B选手说：我第二，E第四。b=(B==2)+(E==4)
//C选手说：我第一，D第二。c=(C==1)+(D==2)
//D选手说：C最后，我第三。d=(C==5)+(D==3)
//E选手说：我第四，A第一。e=(E==4)+(A==1)
//决赛成绩公布之后，每位选手的预测都只说对了一半，即一对一错。请编程解出比赛的实际名次。
#include<iostream.h>
int main()
{
    int A,B,C,D,E;
    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++)
                {
                    a=(B==2)+(A==3);
                    b=(B==2)+(E==4);
                    c=(C==1)+(D==2);
                    d=(C==5)+(D==3);
                    e=(E==4)+(A==1);
                    if((a*b*c*d*e==1)&&(A+B+C+D+E==15)&&(A*B*C*D*E==120))
                        cout<<"A是第"<<A<<"名"<<endl;
                }
                return 0;
}

#3

请输入密码2021-01-14 10:48

看过二楼的思路，确定可以。但还有一种方法就是先设定ABCDE的真假，这才只有32种情况，也比较符合正常人的四维模式。

但发现写起来判定矛盾有点意思，莫太多时间弄出来，先咕了，放下放下。

[此贴子已经被作者于2021-1-14 10:51编辑过]

#4

zbjzbj2021-01-14 13:03

回复 3楼请输入密码

这种情况我试了一下，没有成功。结果不唯一。下述核心判断逻辑与三楼思想类同。
#include <stdio.h>
int main()
{
    int A,B,C,D,E;
    int a,b,c,d,e,a1,b1,c1,d1,e1;
    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++)
                    {
                        a=(B==2)+(A==3);
                        b=(B==2)+(E==4);
                        c=(C==1)+(D==2);
                        d=(C==5)+(D==3);
                        e=(E==4)+(A==1);
                        a1=(B==2)&&(A==3);
                        b1=(B==2)&&(E==4);
                        c1=(C==1)&&(D==2);
                        d1=(C==5)&&(D==3);
                        e1=(E==4)&&(A==1);
                        if((a*b*c*d*e) && !(a1+b1+c1+d1+e1))

                            printf("%d %d %d %d %d",A,B,C,D,E);

                        //if((a*b*c*d*e==1)&&(A+B+C+D+E==15)&&(A*B*C*D*E==120))
                        //    printf("?");
                    }
    return 0;
}

[此贴子已经被作者于2021-1-14 13:09编辑过]

#5

请输入密码2021-01-14 14:20

回复 4楼 zbjzbj

我大体看看不出具体问题在哪，但一运行看结果就知道了。排名重复没处理好，当然如果处理好，再对比，本质也是和二楼代码差不多。说实在的，这思路我是打算用二进制来控制条件真假的。但实现起来非常麻烦，远没有二楼直接代值简洁，由于工作原因，不能像以前那样一个代码能花一天时间设计调试了，不得不放鸽子去，只能简单说说思路。

#6

wfgzb2021-01-15 21:16

回复 2楼 Tsing_winter

可以说一下这什么意思吗？初学者不懂
if((a*b*c*d*e==1)&&(A+B+C+D+E==15)&&(A*B*C*D*E==120))
cout<<"A是第"<<A<<"名"<<endl;

#7

zbjzbj2021-01-15 21:57

回复 6楼 wfgzb

头一个括号是五个数相乘等于1，那就是每个数都是一。结合前文知道它是为了每个人说的话有一个对的。
五个数相加等于15和五个数相乘等于120是为了吻合这五个数是1，2，3，4，5而且不重复

#8

lxk17329422021-01-18 00:22

程序代码：

#include <stdio.h>

int main(void)
{
    enum { A = 0, B, C, D, E };
    int result = 0;     //A的真实名次
    bool isok = true;   //已知条件能否锁定A的名次
    int really[5];      //真实名次
    int guess[5][2][2] = { {{B, 2},{A, 3}}, {{B, 2},{E, 4}}, {{C, 1},{D, 2}}, {{C, 5},{D, 3}}, {{E,4},{A,1}} };  //[guesser][guessed][results]

    for (size_t _case = 1; _case <= 32; _case++)        //2^5种组合
    {
        bool self_consistency = true;     //本组猜测是否自洽
        int num = 5;    //本组合猜测涉及人数

        for (size_t contestant = A; contestant <= E; contestant++)       //实际排名置空
            really[contestant] = 0;

        for (size_t guesser = A; guesser <= E && self_consistency; guesser++)       //将每个人猜测的其中一个赋给真实排名
            if (!really[guess[guesser][_case >> guesser & 1][0]])        //排名为0，说明没有被猜过
            {
                for (size_t guessed = A; guessed <= E && self_consistency; guessed++)
                    self_consistency = really[guessed] != guess[guesser][_case >> guesser & 1][1];     //如果该名次已被其他人占用，不自洽
                really[guess[guesser][_case >> guesser & 1][0]] = guess[guesser][_case >> guesser & 1][1];
            }
            else if (really[guess[guesser][_case >> guesser & 1][0]] != guess[guesser][_case >> guesser & 1][1])  //两个人猜一个人名次不一致，不自洽
                self_consistency = false;
            else
                num--;

        if (num == 4)
            for (size_t contestant_1 = A; contestant_1 <= E; contestant_1++)   //补齐排名
            {
                if (really[contestant_1])
                    continue;
                really[contestant_1] = 15;
                for (size_t contestant_2 = A; contestant_2 <= E; contestant_2++)
                    if (contestant_1 != contestant_2)
                        really[contestant_1] -= really[contestant_2];
            }
        else if (num < 4)
            continue;

        for (size_t contestant = A; contestant <= E; contestant++)     //判断每个人是否都只猜中一半
            if (really[guess[contestant][0][0]] == guess[contestant][0][1] && really[guess[contestant][1][0]] == guess[contestant][1][1])
            {
                self_consistency = false;
                break;
            }

        if (!self_consistency)     //不自洽，退出本次循环
            continue;

        if (result && (really[A] != result))
        {
            printf("%d %d\n", result, really[A]);
            isok = false;
            break;
        }
        else
            result = really[A];
    }

    if (isok && result)
        printf("A是第%d名\n", result);
    else
        printf("已知条件无法确定A的名次\n");

    return 0;
}

[此贴子已经被作者于2021-1-29 17:13编辑过]