acwing::acwing4300类 参考

AcWing 4300. 两种操作 更多...

#include <acwing.h>

静态 Public 成员函数
static int	main (istream &cin, ostream &cout)

详细描述

AcWing 4300. 两种操作

在文件 acwing.h 第 1187 行定义.

成员函数说明

main()

int acwing::acwing4300::main ( istream &  cin, ostream &  cout  )

static

在文件 acwing.cpp 第 3815 行定义.

                                                    {
        int n;
        int m;
        cin >> n >> m;
        auto um  = unordered_set<int>();
        auto que = queue<pair<int, int>>();
        que.push(make_pair(n, 0));
        um.insert(n);
        while(!que.empty()) {
            auto [current, step] = que.front();
            que.pop();
            if(current == m) {
                cout << step;
                return 0;
            }
            int k              = 1;
            const int nexts[2] = {current - 1, current * 2};
            if(current < m) {
                k = 2;
            }
            for(int i = 0; i < k; i++) {
                auto next = nexts[i];
                if(next == m) {
                    cout << step + 1;
                    return 0;
                }
                if(next > 0 && !um.contains(next)) {
                    que.push(make_pair(next, step + 1));
                    um.insert(next);
                }
            }
        }
        return 0;
    }

被这些函数引用 acwing::TEST().

---

该类的文档由以下文件生成:

• acwing.h
• acwing.cpp