蓝桥杯历届试题-买不到的数目 （暴力）

解题思路:





注意事项:





参考代码:

#include <iostream>

using namespace std;

int a[100000]={0}; 

int MAX(int m,int n);

int main(int argc, char** argv) 

{

int m,n;

cin>>m>>n;

a[m]=1;

a[n]=1;

for(int i=MAX(m,n);i<=100000;i++)                     

{

if(a[i-n]||a[i-m])                             //巧妙利用能用m,n表示的数都是已知数的基础上加上m或n

a[i]=1;

}

for(int i=100000-max(m,n);i>=1;i--)

{

if(a[i]==0)

{

cout<<i<<endl;

break;

}

}

return 0;

}

int MAX(int m,int n)          //比较m,n大小函数

{

if(m>=n)

return m;

else

return n;

}