2014美团校招笔试题之糖果不拆包组合数问题
2013-10-11 00:24
323 查看
美团网笔试题中有这样一道:
糖果进货时有6个一包,9个一包和140个一包三种包装,问用户一次购买超过多少个糖果可以不拆包装组合出用户需要的数量。
这道题抽象成数学表达式就应该是:6X+9Y+140Z=N,求N的最小值。
在这里我们可以类比:
考虑到任意大于1的整数都能以2X+3Y的形式得出,
所以除3以外,任何3的倍数都可以写成6Y+9Y的形式,
那么在这个题里,140就是用来解决模3余1和模3余2这两种情况的基数。
140模3余2,因此只要大于140且模3余2的,都可以减去140*N,而成为3的倍数,最低为146
280模3余1,因此只要大于280且模3余1的,都可以减去280*N,而成为3的倍数。最低为286
考虑到285为3的倍数,284模3余2,因此只要大于等于284,都可以
糖果进货时有6个一包,9个一包和140个一包三种包装,问用户一次购买超过多少个糖果可以不拆包装组合出用户需要的数量。
这道题抽象成数学表达式就应该是:6X+9Y+140Z=N,求N的最小值。
在这里我们可以类比:
考虑到任意大于1的整数都能以2X+3Y的形式得出,
所以除3以外,任何3的倍数都可以写成6Y+9Y的形式,
那么在这个题里,140就是用来解决模3余1和模3余2这两种情况的基数。
140模3余2,因此只要大于140且模3余2的,都可以减去140*N,而成为3的倍数,最低为146
280模3余1,因此只要大于280且模3余1的,都可以减去280*N,而成为3的倍数。最低为286
考虑到285为3的倍数,284模3余2,因此只要大于等于284,都可以
相关文章推荐
- 美团2014校招笔试题第二题答案分析
- 美团2014校招笔试题
- 2014校招-百度研发笔试-厦门站
- 2015美团校招部分笔试题
- 区间统计【美团18.09.06校招笔试】
- 微软2014校招笔试题-String reorder
- 阿里巴巴2014校招笔试题
- 美团 校招 笔试试题 研发类 岗位
- 百度PC客户端研发 2014校招秋季笔试题
- 阿里巴巴2014校招笔试题-2013年9月14日
- 解答:名企笔试:美团2016校招(棋子翻转)
- 2014趋势科技校招9月23日南京笔试题目答案
- 阿里2014校招笔试题
- 【2014校招】百度笔试
- 百度2014校招笔试题(二)
- [互联网面试笔试汇总C/C++-10] 糖果拆包-美团
- 【名企笔试】美团2017校招 大富翁游戏
- 美团网2014校招笔试题及解答(长沙站+哈尔滨站)
- BAT小米奇虎美团迅雷携程等等各大企业校招,笔试面试题。
- 美团点评校招笔试题