• Nigerian expat advocates one 2019-05-16
  • 河北省交通运输厅:平安交通一路同行 2019-05-11
  • 钱江晚报:乱花的治霾资金要追回更需追责 2019-04-28
  • 慈善基金进社区 点对点帮扶居民 2019-04-10
  • 三面悬崖的3197哨所 战士背饮用水要走"天梯" 2019-04-10
  • 习近平《在深入推动长江经济带发展座谈会上的讲话》单行本出版 2019-04-09
  • 女子在自家院子乘凉 被后山滚落千斤巨石砸死 2019-04-07
  • 很深刻。当今城市化基本出于房地资本的繁衍需要与维持粗陋GDP的无奈,越来越显露其反动性。 2019-04-03
  • 故都之秋,惊艳了整个华东文章中国国家地理网 2019-04-03
  • 中国虚拟现实创新创业大赛南昌赛区颁奖仪式举行 2019-03-31
  • 邯郸“廉政诊所”筑起基层首道廉政防线 2019-03-31
  • 蔡英文,赖清德,李登辉,陈水扁..... 2019-03-24
  • 【北京海之沃车型报价】北京海之沃4S店车型价格 2019-03-22
  • 上海电影节第三日:电影市场热议产业新形势 2019-03-22
  • 特朗普雇佣资深律师应对涉俄调查 2019-03-18
  • 黑龙江p62历史开奖结果

    p62黑龙江开奖号:有3只老鼠和8瓶水的问题

    稿件来源: 阳光企业网站管理系统   撰稿作者: 太阳光   发表日期: 2016-11-07   阅读次数: 100   查看权限: 游客查看

    有3只老鼠和8瓶水的问题

    黑龙江p62历史开奖结果 www.tgpe.net 有3只老鼠,8瓶水,其中一个有——喝到有毒的水之后,老鼠一周后会准时死亡。请用编程找出哪个瓶子有毒。

    给瓶子编号0-7,并把编号翻译成二进制串,刚好可以用三位二进制来表示。让三只老鼠分别对应三位二进制,然后形成如下交叉表:
    老鼠1 老鼠2 老鼠3
    0 = 0 0 0
    1 = 0 0 1
    2 = 0 1 0
    3 = 0 1 1
    4 = 1 0 0
    5 = 1 0 1
    6 = 1 1 0
    7 = 1 1 1
    其中二进制位为1的地方表示哪只老鼠吃哪瓶药。即:
    老鼠1应该喝4,5,6,7号的药;
    老鼠2应该喝2,3,6,7号的药;
    老鼠3应该喝1,3,5,7号的药。
    最后观察的时候,可以根据老鼠死了的情况,0表示没死,1表示死了。
    比如三只老鼠死了的情况是(1,0,1)则表示5号药是有毒的。因为只有这种情况下才会导致老鼠1和老鼠3死掉。

    题目后来升级到:假如有1000瓶水,只有一瓶是有毒药的,请问需要多少只老鼠来做实验?
    答案是十只,也就是说10位二进制最大能表示1024个数字(从0开始算起)

    <script type="text/javascript">
    function count(bottle){
        if(bottle < 2){return alert("瓶子太少了")}
        const obj = {
            needMouse : 1,
            dieMouse : [],
            drinkArray : [],
            poison : Math.floor(Math.random() * bottle),
            number : 0
        };
        for(let i = 0;;){
            if(Math.pow(2,i++) < bottle && bottle <= Math.pow(2,i)){
                obj.needMouse = i;
                break;
            }
        }
        for(let i = 1;i < bottle;i += 2){
            for(let l = obj.needMouse;l--;){
                let power = Math.pow(2,l);
                for(let k = 0;k < power;k ++){
                    let _t = power * i + k;
                    if(_t < bottle){
                        !obj.drinkArray[l] && (obj.drinkArray[l]=[]);
                        obj.drinkArray[l].push(_t == obj.poison ? `<span>${_t}</span>` : _t);
                        if(_t == obj.poison){
                            obj.dieMouse.push(l);
                            obj.number += power;
                        }
                    }
                }
            }
        }
        document.write(JSON.stringify(obj,function(key,value){
            switch (key){
                case "needMouse":
                    return `需要${value}只老鼠做实验`;
                case "dieMouse":
                    return `中毒死的老鼠编号:${value.reverse().join("号,")}号`;
                case "drinkArray":
                    let str = `<br/>`;
                    for(let i = 0;i < value.length;i++){
                        str += `第${i}号老鼠喝:${value[i].join(',').replace(/<span>/g,"<span style='color:red'>")}号;<br/>`;
                    }
                    return str;
                case "poison":
                    return `随机有毒的瓶子:${value}号`;
                case "number":
                    return `计算出有毒的瓶子:${value}号`;
            }
            return value;
        },"<br/>"));
    }
    let n = prompt("请输入瓶子数量:","");
    !isNaN(n) && count(n);
    </script>

     

    关键词: 面试题,3只老鼠   编辑时间: 2016-11-07 10:34:12

    • 感到高兴

      9

      高兴
    • 感到支持

      9

      支持
    • 感到搞笑

      9

      搞笑
    • 感到不解

      9

      不解
    • 感到谎言

      9

      谎言
    • 感到枪稿

      9

      枪稿
    • 感到震惊

      9

      震惊
    • 感到无奈

      9

      无奈
    • 感到无聊

      9

      无聊
    • 感到反对

      9

      反对
    • 感到愤怒

      9

      愤怒
    55%(11)
    45%(9)
    共有0 条评论 发言请遵守【相关规定

    网友评论

    会员头像
    发 表同步腾讯微博  匿名评论  验证码:  点击更新
    • 暂无评论
    关闭??? align=文章图片 article Pictrue
    • 基于koa2+mysql+vue2.0+Element阳光内容管理系统
    • 代码覆盖率工具 Istanbul 入门教程
    • 全栈工程师的武器——MEAN
    • 9款超炫的 CSS3 复选框(Checkbox)
    • 微信开发在线翻译功能
    • CSS3那些不为人知的高级属性
    • 给easyui的datebox添加清空事件
    • flash写字效果
    • kendoUI系列教程之DropDownList下拉菜单
    • kendoUI系列教程之datetimepicker日期时间选择
    • kendoUI系列教程之datepicker日期选择
    • kendoUI系列教程之combobox下拉列表框
    • kendoUI系列教程之colorpicker
    • kendoUI系列教程之calendar日历表
    • kendoUI系列教程之autocomplete自动补齐
    • kendo ui简介
  • Nigerian expat advocates one 2019-05-16
  • 河北省交通运输厅:平安交通一路同行 2019-05-11
  • 钱江晚报:乱花的治霾资金要追回更需追责 2019-04-28
  • 慈善基金进社区 点对点帮扶居民 2019-04-10
  • 三面悬崖的3197哨所 战士背饮用水要走"天梯" 2019-04-10
  • 习近平《在深入推动长江经济带发展座谈会上的讲话》单行本出版 2019-04-09
  • 女子在自家院子乘凉 被后山滚落千斤巨石砸死 2019-04-07
  • 很深刻。当今城市化基本出于房地资本的繁衍需要与维持粗陋GDP的无奈,越来越显露其反动性。 2019-04-03
  • 故都之秋,惊艳了整个华东文章中国国家地理网 2019-04-03
  • 中国虚拟现实创新创业大赛南昌赛区颁奖仪式举行 2019-03-31
  • 邯郸“廉政诊所”筑起基层首道廉政防线 2019-03-31
  • 蔡英文,赖清德,李登辉,陈水扁..... 2019-03-24
  • 【北京海之沃车型报价】北京海之沃4S店车型价格 2019-03-22
  • 上海电影节第三日:电影市场热议产业新形势 2019-03-22
  • 特朗普雇佣资深律师应对涉俄调查 2019-03-18
  • 天津时时彩时间差刷法 五分彩万预测公式 爱趣彩票网站 爱彩乐十一选五 体彩p5开奖283结果 网站广东彩票 北京pk拾 体彩双色球基本走势图 棋牌评测网 北京pk10怎么研究走势 体育彩票销售点申请 快乐十分走势 排列3平均值振幅 13124期七星彩推荐 北京快乐8单双预测 北京赛车网