趣味编程:有A,B,C,D,E五人,每人额头上都帖了一张黑或白的纸

版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/harrison2010/article/details/53906329
#include <iostream>
using std::cout;
using std::endl;


int main(){

    /****

    有A、B、C、D、E五人,每人额头上都帖了一张黑或白的纸。五人对坐,每人都可以看到其它人额头上的纸的颜色。五人相互观察后,
    A说:“我看见有三人额头上帖的是白纸,一人额头上帖的是黑纸。”
    B说:“我看见其它四人额头上帖的都是黑纸。”
    C说:“我看见一人额头上帖的是白纸,其它三人额头上帖的是黑纸。”
    D说:“我看见四人额头上帖的都是白纸。”
    E什么也没说。
    现在已知额头上帖黑纸的人说的都是谎话,额头帖白纸的人说的都是实话。问这五人谁的额头是帖白纸,谁的额头是帖黑纸?(30分)

    **/

    //0表示黑
    //1表示白
    bool flag = true;

    for (int a1 = 0; a1 <= 1; a1++){
        for (int a2 = 0; a2 <= 1; a2++){
            for (int a3 = 0; a3 <= 1; a3++){
                for (int a4 = 0; a4 <= 1; a4++){
                    for (int a5 = 0; a5 <= 1; a5++){
                        //第一个人说话
                        if (a1 == 0 && (a2 + a3 + a4 + a5) == 3){
                            continue;
                        }else{
                            if (a1==1 && (a2 + a3 + a4 + a5) != 3){
                                continue;
                            }                           

                            //第二个人说话
                            if (a2 == 0 && (a1 + a3 + a4 + a5) == 0){
                                continue;
                            }else{

                                if (a2 == 1  && (a1 + a3 + a4 + a5) != 0){
                                    continue;
                                }

                                ////第三个人说话
                                if (a3 == 0 && (a1 + a2 + a4 + a5) == 1){
                                    continue;
                                }else{

                                    if (a3 == 1 && (a1 + a2 + a4 + a5) != 1){
                                        continue;
                                    }

                                    ////第四个人说话
                                    if (a4 == 0 && (a1 + a2 + a3 + a5) == 4){
                                        continue;
                                    }else{
                                        if (a4 == 1 && (a1 + a2 + a3 + a5) != 4){
                                            continue;
                                        }
                                    }
                                }

                            }

                        }
                        cout << a1 << a2 << a3 << a4 << a5 << endl;
                    }

                }
            }

        }

    }

}

在群里看到有人问的,自己写的,后来写好以后,发现度娘很多。与自己的劳动成果差不多,自己也记录一下。但是当初想不用穷举的办法还是没有实现,看有没有大神可以不用穷举的办法来实现,听群里面的朋友说可以使用离散的什么公式来实现。可惜的是自己没学过离散,学习的知识少看来是硬伤。

展开阅读全文

没有更多推荐了,返回首页