大水题-买不到的数目

水代码

#include 
using namespace std;
bool st[1000010];
int res;
int main()
{
  int a,b;
  scanf("%d%d",&a,&b);
  for(int i=0;a*i<=1000010;i++){
    for(int j=0;a*i+b*j<=1000010;j++){
      st[i*a+j*b] = true;
    }
  }
  for(int i=1000010;i>=0;i--){
    if(!st[i]) {
        res=i;
        break;
    }
  }
  printf("%d",res);
  return 0;
}

正常代码

#include 
using namespace std;
int main()
{
  int a,b;
  scanf("%d%d",&a,&b);
  printf("%d",a*b-a-b);
}

你可能感兴趣的:(算法,c++,算法,开发语言)