4 条题解

  • 0
    @ 2024-1-21 16:35:33

    easy

    #include<bits/stdc++.h>
    using namespace std;
    int a,b,c,nex;
    set<int> vis;
    int main(){
        ios::sync_with_stdio(0),cin.tie(nullptr),cout.tie(nullptr);
        cin>>a>>b>>c;
        queue<int> q;
        q.push(1);
        vis.insert(1);
        while(!q.empty()){
            int now=q.front();
            q.pop();
            nex=now-1;
            if (!vis.count(nex)){
                q.push(nex);
                vis.insert(nex);
            }
            if (nex==a*b*c)return cout<<nex,0;
            nex=now+1;
            if (!vis.count(nex)){
                q.push(nex);
                vis.insert(nex);
            }
            if (nex==a*b*c)return cout<<nex,0;
            nex=now<<1;
            if (!vis.count(nex)){
                q.push(nex);
                vis.insert(nex);
            }
            if (nex==a*b*c)return cout<<nex,0;
        }
        return 0;
    }
    

    信息

    ID
    2
    时间
    1000ms
    内存
    256MiB
    难度
    5
    标签
    递交数
    267
    已通过
    109
    上传者