Seven-segment Display 贪心选择，快速判断能否有解

https://csacademy.com/contest/round-39/task/seven-segment-display/

可以知道，只有1是无解

而且肯定是选出来的位数约小越好。

位数 = (k + 6) / 7，因为总是可以通过买7来最大化缩小位数

然后枚举每一位选什么，选的时候，需要的是，(k - cost + 6) / 7应该是比之前少一位的。这就是合法的。

选一个最小的合法的数字即可。

#include <bits/stdc++.h>
#define IOS ios::sync_with_stdio(false)
using namespace std;
#define inf (0x3f3f3f3f)
typedef long long int LL;
int num[];
int a[];
vector<int> vc;
bool dfs(int lef, int pre) {
    if (!lef) return true;
    if (lef == ) return false;
    for (int i = ; i <= ; ++i) {
        if (lef >= num[a[i]] && ((lef - num[a[i]] + ) / ) == pre - ) {
            vc.push_back(a[i]);
            if (dfs(lef - num[a[i]], pre - )) return true;
            vc.pop_back();
        }
    }
    return false;
}
void work() {
    a[] = , a[] = , a[] = , a[] = , a[] = , a[] = , a[] = ;
    num[] = , num[] = , num[] = , num[] = , num[] = , num[] = ;
    num[] = ;
    int k;
    scanf("%d", &k);
    if (k == ) {
        cout << - << endl;
        return;
    }
    if (k <= ) {
        for (int i = ; i <= ; ++i) {
            if (k == num[a[i]]) {
                printf("%d\n", a[i]);
                return;
            }
        }
    }
    int sel = (k + ) / ;
    for (int i = ; i <= ; ++i) {
        vc.push_back(a[i]);
        if ((k - num[a[i]] + ) /  == sel - ) {
            if (dfs(k - num[a[i]], (k - num[a[i]] + ) / )) {
                for (int i = ; i < vc.size(); ++i) {
                    printf("%d", vc[i]);
                }
                return;
            }
        }
        vc.pop_back();
    }
    printf("-1\n");
}

int main() {
#ifdef local
    freopen("data.txt", "r", stdin);
//    freopen("data.txt", "w", stdout);
#endif
    work();
    return ;
}