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

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

筛选

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

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

1427蓝桥杯-买不到的数目

摘要:解题思路:设输入的两个数分别为min,max,则可以看出,若x(x>max),x+1,x+2,...,x+min-1这连续的min个数都可以用min,max组合表示,则大于x+min-1的数一定也都可……