`
263229365
  • 浏览: 473558 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

一道关于放鸡蛋的算法

阅读更多
有1000个鸡蛋,10个筐,将鸡蛋放入这样10个筐中,给定一个任意数N<1000,问如何放置,能使我们快速的取出相应数目的鸡蛋?

(这道题类似:
        一、1000只小老鼠检验10个瓶子哪个有毒药
        二、十根手指可以表示的1024个数


注:这是在论坛看到的,觉得不错,就整理一下拿过来。

个人觉得最好的答案是:
     是2 的 0-9 次方,即1,2,4,8,16,32,64,128,256,489 ,也就是当算到2 的9 次方时,用1000 减去2 的8 次方就是489 !
0
0
分享到:
评论

相关推荐

    算法-鸡蛋的硬度(信息学奥赛一本通-T1300)(包含源程序).rar

    《算法-鸡蛋的硬度》是针对信息学奥赛的一道经典问题,旨在考察参赛者对动态规划、递推关系和优化算法的理解与应用能力。这道题目源自著名的“鸡蛋掉落”问题,通常被称为“鸡蛋摔碎问题”或“塔楼问题”。在现实...

    1.2_1_算法的基本概念1

    在这个例子中,算法就是一系列的烹饪指导,告诉厨师如何去操作以完成一道菜。 在计算机科学中,算法通常涉及对数据的处理。程序是由数据结构和算法两部分组成的。数据结构是组织和存储数据的方式,而算法则是如何对...

    c语言经典算法.doc

    9. **打碎的鸡蛋**可能是一道经典的动态规划问题,解决从高楼丢鸡蛋,找出最少实验次数。 10. **分糖**和**奖牌**等其他问题同样考察分配策略,需要理解贪心算法或动态规划。 11. **同等遗产**可能涉及到复杂的数据...

    C语言经典算法

    这是一道经典的数学问题,通过编程解决,可以训练学生的逻辑思维和问题解决能力。题目通常涉及分配或计算一定数量的物品(如牛)在特定条件下的分布情况,例如平均分配、剩余物品的处理等。 #### 1.2 分钱问题 类似...

    2014年第五届蓝桥杯大赛软件类JAVA-A组全国总决赛真题.doc

    ### 知识点三:格子放鸡蛋问题 #### 问题背景 X星球的母鸡有一种特殊的习惯,它们会将蛋下在一个N * N的格子中,每个格子只能容纳一枚鸡蛋,且要求每行、每列、每个斜线上都不能有超过2个鸡蛋。 #### 题目要求 ...

    java程序源码

    首先,“百钱百鸡”问题,也被称为“鸡兔同笼”问题,是中国古代流传下来的一道经典数学题目。在这个问题中,通常涉及到鸡蛋和小鸡的总价与总数,通过设立方程组来求解。在Java编程中,可以使用循环和条件判断来实现...

    淘宝2011.3.27实习招聘笔试附答案

    - **鸡蛋分配**:这道题要求将鸡蛋分配到篮子中,每个篮子非空且任意数字可由篮子中的蛋数量之和得到。解决方案可能需要使用递归或回溯法。 总的来说,这次笔试涵盖了计算机科学的基础知识,包括网络、数据结构、...

    第三届蓝桥杯选拔赛题目.docx

    欧拉通过两个农妇的对话,可以推断出她们各自卖出鸡蛋的数量。问题转化为寻找两个整数x和y,使得x+y=150且xy=32*24.5。这可以通过穷举所有可能的整数对(x,y)并验证条件来解决。计算机程序可以遍历所有可能的组合,...

    经典智力题

    第二题中提到了关于煮鸡蛋的问题,这不仅考察了基本的时间计算能力,还涉及到了如何最优化利用资源(如锅)来完成任务。解决这类问题的关键在于理解题目中的限制条件,并基于这些条件制定出最优的策略。 #### 知识...

    Google经典面试21题

    - 字符串处理与算法设计 **解析:** 这道题目要求解一个加密的等式 `WWWDOT-GOOGLE=DOTCOM`。这里的关键在于理解字母代表数字,而且M和E的值可以互换。解这类问题通常涉及数学逻辑、代数方程求解以及字符串处理能力...

    2012国信蓝桥杯预赛考后感和部分考题及解题思路

    需要建立关于鸡蛋数量和价格的方程组来解决此类问题。 **解题思路:** 设A、B两人卖出的鸡蛋数量分别为x、y,价格分别为a、b,则根据题意有两组等式:\(ax = by\) 和 \(ay = 32\)、\(bx = 24.5\)。通过代数运算,...

    第十三天学Python:类(1):什么是面向对象,什么是类

    对象可以是现实世界中的实体,如人、车,也可以是抽象的概念,如一道菜或一个算法。对象包含数据(属性)和操作数据的行为(方法)。面向对象编程将这些对象作为程序的基本单位,通过操作对象来实现功能。比如在烹饪...

    世界500强面试题.pdf

    1.2.6. Top K 算法详细解析---百度面试 ......................................................... 29 1.2.7. 翻转句子中单词的顺序....................................................................... 31 ...

    二十三种设计模式【PDF版】

    不同算法各自封装,用户端可随意挑选需要的算法. 设计模式之 Chain of Responsibility(责任链) 各司其职的类串成一串,好象击鼓传花,当然如果自己能完成,就不要推委给下一个. 设计模式之 Mediator(中介) Mediator ...

Global site tag (gtag.js) - Google Analytics