人人网笔试题目
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,水车从原始点出发,最后必须回到原始点,问最多能够赚多少钱?
解答:求解?