题目链接：买不到的数目
时间限制: 1 Sec 内存限制: 256 MB
题目描述：
小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。
小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。
你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。
本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。
输入：
两个正整数，表示每种包装中糖的颗数(都不多于1000)
输入保证两个正整数互质
输出：
一个正整数，表示最大不能买到的糖数
样例输入：
4 7
样例输出：
17
题意：找一个最大的不能组合出来的数字。
思路：几乎暴力，因为数据范围不大，那我们就逐个标记。
因为题中数据说两个数都不大于1000，那我们把数组p定义成1000000那么大，然后从头开始标记。
p[i]=1表示能组合出 i 这个数
p[i]=0表示不能组合出 i 这个数
我们假设两种包装数量分别是 a，b 假如一个数 i 可以被组合出来，那么 i+a ，i+b 是不是也可以被组合出来，就按这种思路从小到大标记，然后我们从大到小遍历，如果p[i]==0（我们是倒着遍历，所以第一个p[i]==0的数就是最大的不能被组合出来的数）那我们就输出就行了。
看代码：
#include<bits/stdc++.h> using namespace std; const int maxn=1000000; int p[maxn+1]={0}; int main() { int a,b; while(cin>>a>>b) { //cout<<a*b-a-b<<endl; memset(p,0,sizeof(p)); // 每次初始化一下 p[0]=1; for(int i=1;i<=maxn;i++) { if(i>=a&&p[i-a]) p[i]=1; else if(i>=b&&p[i-b]) p[i]=1; } for(int i=maxn;i>=1;i--) { if(!p[i]) { cout<<i<<endl; break; } } } return 0; }
细心的的小可爱是不是看到了我那行注释的代码，那么恭喜你发现了这题的究极解法，没错就是只写那一条语句就行了。
至于这个解法就是数论了我就不多解释了，感兴趣的小可爱可以尝试证明一下。
究极代码：
#include<bits/stdc++.h> using namespace std; int main() { int a,b; while(cin>>a>>b) { cout<<a*b-a-b<<endl; } return 0; }
