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

解题思路: 

主要是寻找能连续组成的个数为min(m,n)的起始位置前一个数字

参考代码:

#include <iostream>
using namespace std;
int main()
{
    int m,n,_min,_max,i,j,cnt=0,index;
    cin>>m>>n;
    _min=m>n?n:m;
    _max=m>n?m:n;
    for(i=_max+1;;++i)
    {
           for(j=0;j<=i/_max;++j)
           if((i-j*_max)%_min==0) {++cnt;break;}
           if(j>i/_max) cnt=0;
           if(cnt==_min) {index=i-_min;break;}//在能连续_min组成数的前面
    }
    cout<<index<<endl;
    return 0;
}