acwing::acwing4213类 参考

AcWing 4213. 最小结果 更多...

#include <acwing.h>

静态 Public 成员函数
static unsigned long long	get_min (vector< char > ops, vector< unsigned long long > vec)
static int	main (istream &cin, ostream &cout)

详细描述

AcWing 4213. 最小结果

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

成员函数说明

get_min()

unsigned long long acwing::acwing4213::get_min ( vector< char >  ops, vector< unsigned long long >  vec  )

static

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

                                                                                           {
        const char op = ops[0];
        if(vec.size() == 2) {
            if(op == '+') {
                return vec[0] + vec[1];
            }
            return vec[0] * vec[1];
        }
        const auto next_ops        = vector(ops.begin() + 1, ops.end());
        unsigned long long minimum = 1000000000000;
        for(int i = 0; i < vec.size() - 1; i++) {
            for(int j = i + 1; j < vec.size(); j++) {
                unsigned long long new_num;
                if(op == '+') {
                    new_num = vec[i] + vec[j];
                } else {
                    new_num = vec[i] * vec[j];
                }
                auto new_vec = vector<unsigned long long>();
                new_vec.push_back(new_num);
                for(int k = 0; k < vec.size(); k++) {
                    if(k != i && k != j) {
                        new_vec.push_back(vec[k]);
                    }
                }
                const auto ret = get_min(next_ops, new_vec);
                if(minimum > ret) {
                    minimum = ret;
                }
            }
        }
        return minimum;
    }

引用了 get_min() , 以及 pat::a::a7_2::vec.

被这些函数引用 get_min().

main()

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

static

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

                                                    {
        unsigned int num[4];
        cin >> num[0] >> num[1] >> num[2] >> num[3];
        vector<char> ops;
        char op;
        for(int i = 0; i < 3; i++) {
            cin >> op;
            ops.push_back(op);
        }
        cout << get_min(ops, vector<unsigned long long>(begin(num), end(num)));
        return 0;
    }

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

---

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

• acwing.h
• acwing.cpp