蓝桥杯2013年第四届真题-买不到的数目 简单易懂！( C语言 )

解题思路:
①输入两个数，算作a,b

②题目中说到：最大不能买到的数量，也就是肯定在 a*b 之前的数字

③使一个数从 a*b开始向下寻找，最大嘛，找到一个就是那个最大的、符合要求的数字了

④在数字查找的循环再嵌套一次循环和判断

⑤令“要找的数字” -  “a、b其中一个数 的 倍数”再判断是否能够除尽a、b另一个数，以此方法来来记录 “要找的数字”其中

是否能够用a和b组合出来。并做记录。

⑥如果其中能够有包含的项，则继续循环向下寻找，如果找到”令输入的两个数字无法组合的“那么这个就是最大的数字了，也就

是要找的那个数字

注意事项:

注意a、b倍数的边界问题，要求a、b的倍数小于“要找的数字”

-------还请大牛们斧正，萌新呦------

参考代码:

#include

int main(){

    int a,b;

    int i,j,t;

    scanf("%d %d",&a,&b);        //4 7

    for(i = a*b;i > 0;i--){            //17

        t = 0;

        for(j = 0; a * j <= i && b * j <= i;j++){

            if((i - a * j)%b == 0 || (i - b  * j)%a == 0){

                t = 1;//说明循环时有能算出的数字 

//              printf("%d % d % d,j:%d\n",i,(i - a * j)%b,(i - b  * j)%a,j);

            }

        }

//     printf("\n");

        if(t == 0){

            printf("%d",i);

                break;

        }

    }

}