历届试题 买不到的数目
时间限制：1.0s 内存限制：256.0MB

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

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

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

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

输入格式
两个正整数，表示每种包装中糖的颗数(都不多于1000)

输出格式
一个正整数，表示最大不能买到的糖数

样例输入1
4 7
样例输出1
17
样例输入2
3 5
样例输出2
7

【思路】
受刚刚那一题的启发https://blog.csdn.net/weixin_40163242/article/details/88619096

这一题我发现完全就是一个dp打表。

比如这题，11可以凑，那么11 + 4 * j（j为任意正整数）也一定可以凑出来
同样的11 + 7* j（j为任意正整数）也可以

那么其实就很简单了，两重循环打表即可，最后从后往前遍历一遍，找到第一个dp[i] == false的就是解了！

最大数据量接近50000，所以INF要订到50000左右，但也不能太大，否则会超时
AC代码：

#include<iostream>
using namespace std;

const int INF = 50000;
bool dp[INF + 3];

int main()
{
	int a, b;
	cin >> a >> b;
	dp[a] = true;
	dp[b] = true;
	for(int i = 1;i <= INF;i++)	//枚举 
	{
		for(int j = 1;j * a + i <= INF;j++)
		{
			if(dp[i])	//如果i个能被凑出 
			{
				dp[j * a + i] = true;		//那么i加上a的倍数也一定可以被凑出	
			}
			else	break;
		}
	}
	//针对b打表 
	for(int i = 1;i <= INF;i++)	 
	{
		for(int j = 1;j * b + i <= INF;j++)
		{
			if(dp[i])
			{
				dp[j * b + i] = true;	
			}
			else	break;
		}
	}
	for(int i = INF;i >= 1;i--)
	{
		if(!dp[i])
		{
			cout << i;
			break;
		}
	}
	return 0;
}

其实dp本质就是打表啊，hhhh