tao~bao的两道笔试题

话说我当年 · 发表于 2011-8-21 10:41

1.现在有7Kg的米......
今天刚做完，答案有吗......
第一次右边放200g......
liyang0321......
mistbow写道 ......
taobao也玩AC......
cttnbcj写道 ......
题意不是一样吗？5个......
第二题一看就觉得放法......
lyw985写道第......

1. 现在有7 Kg的米，200g和50g的砝码，问用天平最少称几次可以称出1350g的米？如何用算法实现?
2.有N个鸡蛋，M个篮子，每个篮子至少要有一个鸡蛋，且要求满足对任意小于N个的鸡蛋数k，都可以找出M个篮子中的某几个，使得这几个篮子中的鸡蛋的个数之和为k，请给出输入为N和M,输出为鸡蛋的放法的程序，重点部分请加详细注释。

shmilyyu · 发表于 2011-8-21 10:41

今天刚做完，答案有吗？

hxy · 发表于 2011-8-21 10:41

第一次右边放200g+50g砝码称250g的米，第二次左边50g砝码，右边200g砝码和250g的米，再称400g的米，已经称出650g的米了，第三次右边放650g米+50g砝码，称出700g的米，3次就可以称出来1350g的米了吧，哈。

紫衿 · 发表于 2011-8-21 10:41

liyang03214916 写道
第一次右边放200g+50g砝码称250g的米，第二次左边50g砝码，右边200g砝码和250g的米，再称400g的米，已经称出650g的米了，第三次右边放650g米+50g砝码，称出700g的米，3次就可以称出来1350g的米了吧，哈。

正解，也有其它的三次的方案。可是这个有规律不？最后还是要写算法的

feiguo · 发表于 2011-8-21 10:41

mistbow 写道
今天刚做完，答案有吗？

没有，第二道完全没做出来

已经来了吗 · 发表于 2011-8-21 10:41

taobao也玩ACM。。。。。第二题：这个题就是太水了，几乎按原题照搬过来。。。。
http://tieba.baidu.com/f?ct=335675392&tn=baiduPostBrowser&sc=11588525625&z=1025173606#11588525625
解法一：生成函数 (x^1+x^2+...x^(k-m))^m
解法二：动态规划

broken · 发表于 2011-8-21 10:42

cttnbcj 写道
taobao也玩ACM。。。。。第二题：这个题就是太水了，几乎按原题照搬过来。。。。
http://tieba.baidu.com/f?ct=335675392&tn=baiduPostBrowser&sc=11588525625&z=1025173606#11588525625
解法一：生成函数 (x^1+x^2+...x^(k-m))^m
解法二：动态规划

贴吧的贴里没这个条件吧:"且要求满足对任意小于N个的鸡蛋数k，都可以找出M个篮子中的某几个，使得这几个篮子中的鸡蛋的个数之和为k"

钰云 · 发表于 2011-8-21 10:42

题意不是一样吗？ 5 个鸡蛋 3个篮子，且要求满足对任意小于5个的鸡蛋数k，都可以找出3个篮子中的某几个，使得这几个篮子中的鸡蛋的个数之和为k。
(x^1+x^2+..x^n)^k
n=5

x^k有几项，就是所求。

shmilyyu · 发表于 2011-8-21 10:42

第二题一看就觉得放法应该是类似于1 2 4 8 这种

如果不对，就告诉我 3个篮子 8的球怎么放

gz-vps · 发表于 2011-8-21 10:42

lyw985 写道
第二题一看就觉得放法应该是类似于1 2 4 8 这种

如果不对，就告诉我 3个篮子 8的球怎么放

我也是这样觉得的

帐号		自动登录	找回密码
密码			成为会员