读书人

人们网笔试题目

发布时间: 2012-11-15 15:16:14 作者: rapoo

人人网笔试题目

1. 大意是5个0到100的整数,相加起来为288即为中奖。要模拟100万次抽奖,以计算中奖概率。编程实现。不用考虑溢出等细节问题,给出算法思路即可。

解答:不要考虑100万个数,转而考虑0-100之间能够组合出和为288的种数。


2. 给出一个重物重量为X,另外提供的小砝码重量分别为1,3,9。。。3^N,将重物放到天平左侧,问在两边如何添加砝码使两边平衡。

解答:将X转化为3进制,假如三进制为:1020

左边:1100 (1. 将2所在的为置为0,并进一位)

右边:0010 + x (2. 将天平另一边对应为2的位置置为1)


3. 240kg水,一辆车,载重60kg,每往前走一公里需要消耗1kg水,如果走x公里,这里的水价是x元/kg,水车从原始点出发,最后必须回到原始点,问最多能够赚多少钱?

解答:求解?

读书人网 >互联网

热点推荐