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

解题思路:

    1.两个数最大不能组合的数 要小于两个数积,大于两数之和

    2.若能由两个数组合则：i = a*M + b*N

注意事项:

参考代码:

#include <stdio.h>

int main() {
    int M, N, i, j, k, a, m, n, maxNum;
    scanf("%d%d", &M, &N);
    m = M + N;    //两数之和
    n = M * N;     //两数之积
    for (i = m; i <= n; i++) {     //最大不能组合数的可能范围
        k = 0;
        a = 0;     //用来标记是否满足条件
        k = i / M;  

        for (j = 0; j <= k; j++) {     
            if ((i - j*M) % N == 0) {   //若能组合则 i = a*M + b*N
                a = 1;
            }
        }

        if (a == 0)    //不满足if里面的条件
            maxNum = i;
    }

    printf("%d\n", maxNum);

    return 0;
}