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

#include<stdio.h>
#define MAX 1000000
int main()
{
    int m,n,a[MAX]={0},i,s=0;
    scanf("%d%d",&m,&n);
    a[0]=1;
    if(m>n) 
    {
        int temp;
        temp=m;
        m=n;
        n=temp;
    }
    for(i=m;i<=n;i*=2)
        a[i]=1;
    a[n]=1;
    for(i=n;i<MAX;i++)
    {
        if(a[i-m]==1||a[i-n]==1)
            a[i]=1;
        else s=i;
    }
    printf("%d\n",s);
}