某团春招笔试最后一题：数字字符最小无法表示问题

偏执的太偏执、 2022-01-10 05:05 65阅读 0赞

题目描述，给定一数字字符串，最小无法表示的正整数是多少（字符串出现了几次最多就能使用几次，比如111223，1最多用3次，2最多2次，3最多1次）？

python实现如下：

def FIndMin(s):
        lis = {i:0 for i in range(0, 10)} #统计数字出现次数
        for i in s:
            lis[int(i)] += 1
    
        i  = m = 1
        while i <= 9:
            if lis[i] == 0: #缺数则肯定无法表示该数
                return i
            elif lis[i] < lis[m]: #顺便统计出现次数最少的数
                m = i
            i += 1
        if lis[0] == 0: #不缺数则看是否缺0
            return '10'
        else: #若都不缺则不能表示出现最少的数乘其出现次数加1的结果
            return str(m)*(lis[m]+1)
    
    s = input('Enter number string:')
    print(FIndMin(s))

测试案例：

1、

![1284539-20180323203218814-1217940335.png][]

2、

![1284539-20180323203147522-951720117.png][]

3、

![1284539-20180323203247124-855279103.png][]

4、

![1284539-20180323203309483-1301390695.png][]

转载于:https://www.cnblogs.com/SHQHDMR/p/8634213.html

[1284539-20180323203218814-1217940335.png]: /images/20220109/e23a2875835c4ff4b9075b753fb6e912.png
[1284539-20180323203147522-951720117.png]: /images/20220109/725a32a8d2424dd1b2224c6ee85866ff.png
[1284539-20180323203247124-855279103.png]: /images/20220109/f074ee3eebad4638a78ca1ae6a70b81a.png
[1284539-20180323203309483-1301390695.png]: /images/20220109/be80763c3f8f40d58540b1f1e0538212.png

发表评论取消回复

表情：

评论列表（有 0 条评论，65人围观）

还没有评论，来说两句吧...

相关阅读

相关百度2017春招笔试真题编程题 --有趣的排序

[编程题] 寻找三角形

╰+攻爆jí腚メ/ 2024年02月17日 21:58/ 0 赞/ 111 阅读

相关春招面试题汇总

一、巨人网络游戏测试 1、巨人网络游戏测试电话一面 8分钟 1、自我介绍 2、工作中遇到了什么比较难忘的问题，怎么去解决的？ 3、Linux一般是在什么

绝地灬酷狼/ 2023年10月02日 18:51/ 0 赞/ 80 阅读

相关 BAT春招笔试

阿里巴巴面试 1、开发中Java用了比较多的数据结构有哪些？ 2、谈谈你对HashMap的理解，底层原理的基本实现，HashMap怎么解决碰撞问题的？这些数据结构中是线程安

淡淡的烟草味﹌/ 2023年07月08日 09:24/ 0 赞/ 28 阅读

相关 2018头条春招笔试题解

原文链接：[https://www.nowcoder.com/discuss/70299?type=2&order=0&pos=9&page=2][https_www.nowc

怼烎@/ 2022年05月29日 13:27/ 0 赞/ 288 阅读

相关网易2018春招笔试编程题——nk数对

题目描述：牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。

￡神魔★判官ぃ/ 2022年05月28日 06:20/ 0 赞/ 335 阅读

相关 2019春招，完美世界笔试第一题

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1JleF9X

￡神魔★判官ぃ/ 2022年02月19日 11:57/ 0 赞/ 313 阅读

相关 2019春招，完美世界笔试第二题

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1JleF9X

墨蓝/ 2022年02月19日 07:23/ 0 赞/ 351 阅读

相关字节跳动19春招研发笔试过河问题 (智力题)

字节跳动19春招研发笔试前言题意我的思路 (错误思路) 反例 (应该是) 正确的思路 (应该是) 正确的代码总结

ゝ一纸荒年。/ 2022年02月19日 00:07/ 0 赞/ 350 阅读

相关某团春招笔试最后一题：数字字符最小无法表示问题

题目描述，给定一数字字符串，最小无法表示的正整数是多少（字符串出现了几次最多就能使用几次，比如111223，1最多用3次，2最多2次，3最多1次）？ python实现如下：

偏执的太偏执、/ 2022年01月10日 05:05/ 0 赞/ 66 阅读

相关腾讯2018春招笔试题，翻转数列

问题描述：小Q定义了一种数列称为翻转数列: 给定整数n和m, 满足n能被2m整除。对于一串连续递增整数数列1, 2, 3, 4..., 每隔m个符号翻转一次, 最初

淩亂°似流年/ 2022年01月06日 00:17/ 0 赞/ 443 阅读