美团后台开发笔试-数字字符

题目求不能组合出来的最小正整数
可以发现答案都是以1~9出现次数最少的那一个的重复数字构成
如果0为出现次数最少，则答案为1+n个0
另外，由于取正整数所以0不算，要将0的出现次数+1

#include <iostream>
#include <string>
using namespace std;
int main() {
    string a;
    cin >> a;
    int num[10] = {0};
    for (char c : a) {
        num[c - '0']++;
    }
    num[0]++;
    int d = 0;
    int flag = 0;
    while (flag == 0) {
        d++;
        for (int i = 0; i <= 9; i++) {
            if (num[i] < d) {
                if (i == 0) {
                    cout << 1;
                    for (int j = 0; j < d - 1; j++) {
                        cout << 0;
                    }
                    flag = 1;
                    break;
                }
                for (int j = 0; j < d; j++) {
                    cout << i;
                }
                flag = 1;
                break;
            }
        }
    }
    system("pause");
    return 0;
}