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

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

筛选

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

##1.鸽巢原理假设我们有两种包装的糖果,每包分别含有a和b颗糖果。我们想找到最大的数字N,使得无法通过这两种包装组合得到N颗糖果。建立鸽巢:我们可以将每个可能的糖果总数想象成一个“鸽巢”。确定鸽子的数量:因为我们有两种包装,所以每种组合(即每种可能的x和y值,