凶手是谁与比赛排名(c语言)

情景:

        某地发生一个凶杀案,警方通过排查确定了四个嫌疑犯,且其中一个必为凶手。

A说:不是我

B说:是C

C说:是D

D说:C在胡说

        已知一个人说了假话,三个人说了真话?问凶手到底是谁?

分析:

        在我们推理这个题的时候,我们会逐个假定A,B,C,D个是凶手,然后判断时候符合“一人假话,三个真话”的条件。

假设A假设B假设C假设D
A×
B×××
C×××
D×

根据上面的表格分析可以看出来,C是凶手。

代码实现:

int main()
{
    char killer = 0;
    for (killer = 'A'; killer <= 'D'; killer++)
    {
        if ((killer != 'A') + (killer == 'C') + (killer == 'D') + (killer != 'D') == 3)
        {
            printf("%c\n", killer);
        }
    }
    return 0;
}

 总结:

        将上面的对号与错号考虑为1与0.所以直接判断三个对号,1+1+1+0 =3.仿真结果与推理的结果相同。

 


情景:

        5位运动员参加10米台跳水比赛,各自预测的情景如下:

A说:B第二,我第三

B说:我第二,E第四

C说:我第一,D第二

D说:C最后,我第三

E说:我第四,A第一

        已知每位选手都只说对了一半,编程确定比赛的名次。

分析:

        根据上面凶手的例子,可以分析,每个人说出的是两个条件。有一个对,有一个错,即一个0一个1.每一个选手的排名都可能是1-5名,所以将所有的排名情况罗列,并且判断是否满足都说对一半的要求。

代码实现:

#include 
int main()
{int a = 0;int b = 0;int c = 0;int d = 0;int 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++){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);}}}}}}return 0;
}

 总结:

        罗列所有可能的排序情况,然后使其满足最后的条件。上面等于120的原因是1*2*3*4*5 = 120,防止两个人排在同一个名次。


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部