2014美团校招笔试题之糖果不拆包组合数问题
来源:互联网 发布:小米mix2尊享版 知乎 编辑:程序博客网 时间:2024/05/01 17:34
美团网笔试题中有这样一道:
糖果进货时有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美团校招笔试题之糖果不拆包组合数问题
- 美团校招笔试题
- 2015美团校招部分笔试题
- 2015美团校招部分笔试题
- 2015美团校招部分笔试题
- 2016美团校招笔试题
- 2016年美团校招笔试题
- 2018美团校招前端笔试
- 2014年美团校招之——求An
- 2014年美团校招之——服务器调度
- 美团校招 拜访
- 【美团校招在线考试笔试题】钱币面值组合
- 美团校招在线考试笔试题:钱币面值组合
- 2014年美团校招笔试题解(更新ING……)
- 【美团校招笔试题】去除字符串首尾空格,中间多个空格只保留一个
- 2018年美团校招前端WEB笔试编程题-最小的排列
- 美团校招 关灯问题&&7的倍数
- 2014年美团校招之——二维数组逆时针旋转45度后打印
- JAVA正则表达式 Pattern和Matcher
- JavaScript函数学习小结
- Oracle SOA Suite 介绍
- 对csdn的看法
- wikioi 1166 矩阵取数游戏(2007年NOIP全国联赛提高组)
- 2014美团校招笔试题之糖果不拆包组合数问题
- 给你的Ubuntu安装中文字体
- PrepareStatement与Statement之间的区别
- I/O重定向和管道:使用pipe、fork、exec详解。
- (4)事件处理——(5)为代码简洁做的快捷方式(Shortcuts for code brevity)
- 网站登录记忆跳转实现的一种方法
- JDBC处理事务的保存点
- 返回值优化问题
- android模拟web服务器