题目:糖果进货时有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,都可以
分享到:
相关推荐
本人搜集的各个论坛,博客中的C/C++笔试面试题,绝对经典实用,希望能对学习C/C++的或者准备进军C/C++工作领域的朋友有所帮助
c/c++ 笔试收藏经典C/C++题目 c/c++ 笔试 c C++
对常见的c/c++笔试题目进行深度准确的解析,非常不错,是我这些天来面试笔试网上搜集资料的总结
校园招聘,c,c++,笔试题,最新,2010年,腾讯,华为,中兴 看后不后悔,笔试有把握。
华为笔试题C/C++,关键字: 华为笔试 1)什么是预编译,何时需要预编译:
C/C++经典笔试题汇总,很全,很好,很强大,只要你有耐心看完
C/C++ 笔试、面试题目大汇总
程序员C/C++面试题汇总 Intel面试题 微软面试题 Cisco思科面试题 华为面试题C/C++笔试题 慧通面试题
C/C++笔试、面试题目大汇总,用于找工作用
总结了公司的笔试和面试C/C++试题,并带有一些分析,对于正在找工作的朋友很有帮助
科大讯飞笔试题目C/C++ 大家要的快来下载啊,科大讯飞是家很不错的公司 祝你好运
华为笔试题目--程序设计类C/C++华为笔试题目--程序设计类C/C++华为笔试题目--程序设计类C/C++
先前因为要在CSDN上下载东东,但苦于没有可用分,于是将自己手中的东东上传了一些,并随便标注了一些分数。后来觉得分不在多,够用就行,并且分数太多也不利于资源共享。于是想把原有资源删除,但CSDN似乎只能上传,...
华为C/C++笔试最全试题
根据工作学习,以及各大公司C/c++笔试题收集,包括基础性的,深层次的c/c++的题目,应用开发,嵌入式开发中运用的c/c++语言都有大量涉及;是你在面试求职过程的好帮手。
C/C++笔试题(全)word文档 流传笔试题汇总
C 语言的真题笔试试卷及答案与分析和10套上机模拟试题和详尽的答案与分析等大量的学习资源。另外 “编程日记” 功能可以让你记录你的 C 语言学习历程, “资料管理” 功能让你大量的下载资料不再难找
软件工程师笔试(C/C++) 这是我在网上收集整理出来的,适合正在找工作的朋友学习