蓝桥杯 买不到的数目

动态规划，当可以被凑出来的数的连续个数等于最小的那个a时，之后所有的数都可以被凑出。

与凑包子那题一样。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int ans[100000];
int a,b;
int Count=0;
int MAX;//标记当前最大凑不出来的数 
int main()
{
	memset(ans,0,sizeof(ans));
	scanf("%d%d",&a,&b);
	ans[a]=ans[b]=1;
	int n=min(a,b);
	while(Count<min(a,b))//当连续可以被凑出的数等于最小的那个数时，之后所有的数都可以被凑出 
	{
		if(ans[n]==1)//如果n可以被凑出 那么n+a和n+b也可以凑出 
		{
			ans[n+a]=1;
			ans[n+b]=1;
			Count++;//计数 
		}
		else{
			Count=0;//不能被凑出，连续中断。 
			MAX=n;
		}
		n++;
	}
	printf("%d",MAX);
	return 0;
}