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

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

筛选

思路:将除法以递归形式拆分减法+取模检验,最后通过暴力来查找最大买不到的数目。(暴力+递归+优化)

摘要:解题思路:暴力枚举,但是思路是取模的思路。因为是两个数,如果能买的到的话,那么一定是由x袋和y袋组合而成的,那么,我减去y袋以后,他就一定能被x整除。基于这个思路,我就从头到尾暴力枚举,用一个last……

1427蓝桥杯-买不到的数目

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