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

来源:互联网 发布:mongodb java条件查询 编辑:程序博客网 时间:2024/04/30 09:24
#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;                    }                }            }        }    }}

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

0 0