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

insidel

于 2018-03-22 21:24:38 发布

阅读量306

点赞数

CC 4.0 BY-SA版权

分类专栏： c++ 笔试

本文链接：https://blog.youkuaiyun.com/linside1022/article/details/79660191

c++ 同时被 2 个专栏收录

13 篇文章

订阅专栏

笔试

2 篇文章

订阅专栏

本文介绍了一种算法，该算法用于找出无法通过给定数字串中的数字组合而成的最小正整数。通过统计0到9各数字的出现频率，并以出现次数最少的数字为基础构造目标数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目求不能组合出来的最小正整数
可以发现答案都是以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;
}