题解 1427: 蓝桥杯2013年第四届真题-买不到的数目

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

数学真的很重要

摘要:解题思路:这是一个数学类型的题目,代码很简单,只要核心想到了答案就出来了。最大的不能买到的数字就是两个数字的最小公倍数再减去它们之和(设它为t),为什么是这样呢?最小公倍数就是两个数都可以单独构成,在……

买不到的数目(鸽巢原理和动态规划)

摘要:## 1. 鸽巢原理 假设我们有两种包装的糖果,每包分别含有 a 和 b 颗糖果。我们想找到最大的数字 N,使得无法通过这两种包装组合得到 N 颗糖果。 建立鸽巢:我们可以将每个可能的糖果总数……

暴力+最高效的解法 ,不套用数论公式(a*b-a-b)

摘要:解题思路:题目给出了初始的两个值a、b,进行线性的组合,让我们求解求最大不能组合出的数字;假设该数字是n,那么从n+1一直到无穷都必须能够由a、b进行组合。可以很容易的想到(后面的通过前面的+a、+b……