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

#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
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

hassen2010

你的鼓励我能输出跟多的好文章

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值