蓝桥杯2013年第四届真题-买不到的数目-题解（C++代码）-DP

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
const int M = 1e6;
int candy[M] = { 1 };
int main()
{
	int a, b;
	cin >> a >> b;
	for (int i =a; i < M; i++)
	{
		candy[i] = candy[i - a] + candy[i];
	}
	for (int i = b; i < M; i++)
	{
		candy[i] = candy[i - b] + candy[i];
	}
	for (int i =a*b; i > 0; i--)
	{
		if (candy[i] == 0) { cout << i; break; }
	}
}