题目链接http://lx.lanqiao.cn/problem.page?gpid=T31
– 这个题呢 因为后台数据太水
筛选法暴力- -
#include <iostream>
#include <cmath>
#include <algorithm>
#include <cstring>
#include <cstdio>
using namespace std;
int d[1000005];
int main()
{
int x,y;
cin>>x>>y;
memset(d,0,sizeof(d));
d[0]=1;
for(int i=1;i<=1000000;i++)//此处为筛选法
{
if(i-x>=0) d[i]=d[i]+d[i-x];
if(i-y>=0) d[i]=d[i]+d[i-y];
}
for(int i=1000000;i>=0;i--)
{
if(d[i]==0)
{
cout<<i<<endl;
break;
}
}
}