10个箱子,只秤一次,找出那个装9两/个的箱子
2013-07-26 16:39
197 查看
题目:
10个箱子,每个箱子10个苹果,其中一个箱子的苹果是9两/个,其他的都是1斤/个。 要求利用一个秤,只秤一次,找出那个装9两/个的箱子。
思路:
由于只能称一次。因此,我们必须设计一种方法,在10个箱子中都进行采样,然后称量。
说到这里,也许大家都想出了相应的对策。
解法:
我们先对箱子进行编号1-10.
然后腾出一个或者几个箱子,用于后面存放采样的样品。
现在我们开始采样:从1号箱子中取一个苹果,从2号箱子中取2个苹果,。。。。以此类推。从10号箱子中取出10个苹果。
最后我们对这些样品进行称量。
如果都是1个1斤的话,应该有55斤,如果少了1两,则说明是1号箱子;如果少了2两,则说明是2号箱子,以此类推,得出相应的结论。
本文出自 “疯狂的41号” 博客,请务必保留此出处http://pengzhenyi.blog.51cto.com/7607068/1258226
10个箱子,每个箱子10个苹果,其中一个箱子的苹果是9两/个,其他的都是1斤/个。 要求利用一个秤,只秤一次,找出那个装9两/个的箱子。
思路:
由于只能称一次。因此,我们必须设计一种方法,在10个箱子中都进行采样,然后称量。
说到这里,也许大家都想出了相应的对策。
解法:
我们先对箱子进行编号1-10.
然后腾出一个或者几个箱子,用于后面存放采样的样品。
现在我们开始采样:从1号箱子中取一个苹果,从2号箱子中取2个苹果,。。。。以此类推。从10号箱子中取出10个苹果。
最后我们对这些样品进行称量。
如果都是1个1斤的话,应该有55斤,如果少了1两,则说明是1号箱子;如果少了2两,则说明是2号箱子,以此类推,得出相应的结论。
本文出自 “疯狂的41号” 博客,请务必保留此出处http://pengzhenyi.blog.51cto.com/7607068/1258226
相关文章推荐
- 典型的Top K算法_找出一个数组里面前K个最大数...或找出1亿个浮点数中最大的10000个...一个文本文件,找出前10个经常出现的词,但这次文件比较长,说是上亿行或十亿行,总之无法一次读入内存,
- 一个文本文件,找出前10个经常出现的词,但这次文件比较长,说是上亿行或十亿行,总之无法一次读入内存
- 典型的Top K算法_找出一个数组里面前K个最大数...或找出1亿个浮点数中最大的10000个...一个文本文件,找出前10个经常出现的词,但这次文件比较长,说是上亿行或十亿行,总之无法一次读入内存,
- 给出一个字符串,找出其中只出现一次且位置最靠前的那个字符
- 典型的Top K算法_找出一个数组里面前K个最大数...或找出1亿个浮点数中最大的10000个...一个文本文件,找出前10个经常出现的词,但这次文件比较长,说是上亿行或十亿行,总之无法一次读入内存,
- 剑指Offer 40题扩展 其他数字出现3次 找出只出现一次的那个 Java实现
- 典型的Top K算法 _找出一个数组里面前K个最大数_找出1亿个浮点数中最大的10000个_一个文本文件,找出前10个经常出现的词,但这次文件比较长,说是上亿行或十亿行,总之无法一次读入内存.
- 一个文本文件,找出前10个经常出现的词,但这次文件比较长,说是上亿行或十亿行,总之无法一次读入内存
- 有一个排好序的数列,数列中只有一个数只出现1次,其余每个数均出现了两次,设计出一个算法,找出那个只出现了一次的数
- 典型的Top K算法_找出一个数组里面前K个最大数...或找出1亿个浮点数中最大的10000个...一个文本文件,找出前10个经常出现的词,但这次文件比较长,说是上亿行或十亿行,总之无法一次读入内存
- 第一个问题是给出2n+1个数,其中有n个数是成对出现的,让我找出里面只出现了一次的那个数。
- 136. Single Number | 找出那个只出现一次的数
- 数组a[]存放1至N-1个数,其中某个数重复一次,写个函数找出那个数:
- 数组中,一个数出现一次,其余的数都出现2次,找出那个出现一次的数
- 给出2n+1个数,其中有2n个数出现过两次,如何用最简便的方法找出里面只出现了一次的那个数(转载)
- 典型的Top K算法_找出一个数组里面前K个最大数...或找出1亿个浮点数中最大的10000个...一个文本文件,找出前10个经常出现的词,但这次文件比较长,说是上亿行或十亿行,总之无法一次读入内存,
- 在Linux下怎么找出多个文件(比如*.cpp)中最新的那个文件?
- 如何快速找出一个数组中只出现一次的两个数,其他元素出现两次?保证时间复杂度O(n),空间复杂度O(1)
- 【100题】找出一个字符串中第一个只出现一次的字符
- 在字符串中找出第一个只出现一次的字符