tao~bao的两道笔试题

有N个鸡蛋，M个篮子，每个篮子至少要有一个鸡蛋，且要求满足对任意小于N个的鸡蛋数k，都可以找出M个篮子中的某几个，使得这几个篮子中的鸡蛋的个数之和为k.

这句话歧义太多了，
1. 满足任意小于N的k数，我可以理解求随便那个k，只要小于N就行了，鸡蛋的顺序随便我怎么放，都可以，甚至每次都可以放不一样的摆法....,只要随便几个篮子等于k就行了。
2.一种序列摆下后，不能更改，这个也没写，这个条件太重要.

嗯，是这个意思的


这个我没弄明白，反正题目最后是要求给出对于给定的N和M，能打印出所有放法的算法
做题的时候，我真是完全没看懂题啊

是这个意思没错，那我给2个参数没有错哦

你觉得会有可能是1么？？你完全可以去做个投票么。。。

第一题是 4 次?

是3次的，见三楼

这个问题中的M和N之间的关系是有限制的，N大于M，并小于2的M次方，才可能有解

举一个极端的例子，如果只有两个篮子，100个鸡蛋，显然无论如何都没有可能有解。。。

想了下，如果砝码可以有多个，就好办了。如果不是，觉得两次就可以，分两步：第一,：200g和50g的砝码各放在天平一边，调整使其平衡，这样就是1：4的关系，

                                                第二,：不放砝码7000g米分别放于天平两边使平衡，这样就是1400g和5600g，再称一次就是1400g里减去50g就是1350g了

 

个人想法，现在去看看第二题

怎么没解，要是按的题意就是有解  1 99 . 2 98  3 97 这样分也符合题意啊。没说可以无限次摆放，我每次选一个不就行了，反正都是小于k。
----------------------------------------------------------------------------------------
一不小心baidu一下，这位兄弟，说的情况又和LZ说的题意不一样，搜索打开几个网页，发现每个人对题目的理解都不一样。悲剧，题目的意思远远大于算法的难度。

  1 昨天参加淘宝笔试，给几道算法题整懵了，其实也不难，但好久没有碰算法，只是有思路，要让我在这么短的时间内写出程序来还是不行。
  2 这里将其中一道稍微复杂一点的算法题写下来，以此小结。
  3
  4 题目描述：
  5 将N个鸡蛋放入到M个篮子中去（N>M），保证每个篮子中至少一个鸡蛋，然后指定一个数X, 要求从篮子中找出任意个篮子，这些篮子中鸡蛋的总和加起来要等于X。请找出所有这样的情况。
  6
  7 思路：
  8 由于N个鸡蛋放入M个篮子中有很多种放法，所以这里存在多种组合的情况。解决这个是第一步。
  9 对于已经放好的篮子，又有很多种情况可以等于X。这是第二步。


本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/huangkangying/archive/2011/03/28/6283776.aspx

http://blog.csdn.net/huangkangying/archive/2011/03/28/6283776.aspx

发表于 @ 2011年03月28日　15:47:00 | 评论( 0 ) | 编辑| 举报| 收藏

偷笑中……