[蓝桥杯][2013年第四届真题]买不到的数目-题解无需数组，占用空间少，效率高（C++代码）

koqiu

于 2020-08-16 10:14:26 发布

阅读量169

点赞数

分类专栏：蓝桥杯题解文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_44122315/article/details/108032744

版权

题解同时被 2 个专栏收录

22 篇文章

订阅专栏

蓝桥杯

21 篇文章

订阅专栏

本文介绍了一种算法，用于计算由两个数a和b组成的组合中无法购买的最大数值。通过计算a和b的乘积，然后逆向遍历至两者中的最大值，判断每个数是否能由a和b的任意组合构成，最终找到第一个无法构成的数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

技巧解题，比方说输入的两个数为a,b。现在需要计算a,b组合买不到的最大数，先计算ab，然后遍历ab>=i>max_，判断是否能被i整除，便可得出买不到的最大数。至于为什么是小于等于ab，进行简单的数学验算，并归纳，可得到是ab。

#include<iostream>
using namespace std;
int main(){
    int a,b;
    cin>>a>>b;
    int max_=a>b?a:b;
    for(int i=a*b;i>max_;i--){
        int tmp=i;
        if(tmp%a==0||tmp%b==0)continue;
        bool flag=true;
        for(int j=1;j<=tmp/a+1;j++){
            for(int k=1;k<=tmp/b+1;k++){
                if(j*a+k*b==tmp){
                    flag=false;
                    break;
                }
            }
        }
        if(flag){
            cout<<i<<endl;
            break;
        }
    }
    return 0;
}