蓝桥杯2013-c++-A组题8-买不到的数目

题目：

小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖.

小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。

你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。

本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。

解答：

思考题目，可使用简单的枚举，重点在于循环的尽头。a b为两个包装的基数。满足ma+nb=i即可。而简单的想 i 从min(a,b)开始，因为比基数小的数更不能成为最大的并不能被表示的数，最大值为a*b。所以代码为：

#include<iostream>
using namespace std;
int main(){
	int a=0,b=0,m,n,ans=0;
	cin>>a>>b;
	for(int i=min(a,b);i<a*b;i++){
		for( m=i/a;m>=0;m--){
			for( n=i/b;n>=0;n--){
				if(i==(m*a+n*b)) {
					m=n=-2;
				}
			}
		}
			if(m==-1&&n==-1) ans=i;
	}
	cout<<ans;
	return 0;
}

循环中在判定 i 能够被买到时需要跳出m n的循环，这时候可以利用for循环的条件，在满足能表示时就直接给m n赋值，使其脱离两层循环。

最后需要记录最大的数，因为 i 值本来就是递增的，所以只要发现不能被表示的数时即记录，更大的数取代更小的记录，最后直接输出。