acwing::acwing4307类 参考

AcWing 4307. 数字重构 更多...

#include <acwing.h>

静态 Public 成员函数
static string	dfs (int i, bool free, unordered_map< int, int > um, string &b)
static int	main (istream &cin, ostream &cout)

详细描述

AcWing 4307. 数字重构

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

成员函数说明

dfs()

string acwing::acwing4307::dfs ( int  i, bool  free, unordered_map< int, int >  um, string &  b  )

static

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

                                                                                  {
        auto oss = ostringstream();
        int j    = b[i] - '0';
        if(free) {
            goto B;
        }
        if(um[j] > 0) {
            auto um_cpy = unordered_map(um);
            um_cpy[j]--;
            if(i == b.length() - 1) {
                oss << j;
                return oss.str();
            }
            string ans = dfs(i + 1, false, um_cpy, b);
            if(!ans.empty()) {
                oss << j << ans;
            } else {
                //不可行
                goto B;
            }
        } else {
        B:;
            int k = b[i] - '0' - 1;
            if(free) {
                k = 9;
            }
            for(; k >= 0; k--) {
                if(um[k] > 0) {
                    auto um_cpy = unordered_map(um);
                    um_cpy[k]--;
                    if(i == b.length() - 1) {
                        oss << k;
                        break;
                    }
                    string ans = dfs(i + 1, true, um_cpy, b);
                    if(!ans.empty()) {
                        oss << k << ans;
                        break;
                    }
                }
            }
        }
 
        return oss.str();
    }

main()

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

static

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

                                                    {
        string a;
        string b;
        cin >> a >> b;
        auto a_count = unordered_map<int, int>();
        for(const char ch: a) {
            a_count[ch - '0']++;
        }
        if(a.length() == b.length()) {
            cout << dfs(0, false, a_count, b);
        } else {
            for(int i = 9; i >= 0; i--) {
                while(a_count[i] > 0) {
                    cout << i;
                    a_count[i]--;
                }
            }
        }
        return 0;
    }

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

---

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

• acwing.h
• acwing.cpp