【2022-08-31】顺丰秋招笔试两道编程题

恭喜发现宝藏！搜索公众号【TechGuide】回复公司名，解锁更多新鲜好文和互联网大厂的笔经面经，目前已更新至美团、微软… 作者@TechGuide【全网同名】 点赞再看，养成习惯，您动动手指对原创作者意义非凡🤝

第一题：幸运数 题目描述

小昱非常喜欢5这个数字，如果一个数在十进制表示下数字5出现了不少于5次，则是一个幸运数。例如，55555、152****55565就是幸运数；而5、123则不是幸运数。小昱想知道大于N的最小的幸运数是多少。

思路

看到这题懒得多想，暴力硬解即可。很明显最坏的复杂度只有10万。比如输入 155555，我需要遍历到 255555 。因此， 必不可能超时。

代码

作者：觞乄默 链接：https://www.nowcoder.com/discuss/1035019?type=all&order=recall&pos=&page=2&ncTraceId=&channel=-1&source_id=search_all_nctrack 来源：牛客网

Python版本

n = int(input()) + 1
while str(n).count('5') 0){
        neg+=val;
    }
    else{
        pos-=val;
    }
    pos=pos;
    neg=neg;
}

int main(){
    int n;
    cin>>n;
    children.resize(n+1);
    value.resize(n+1);
    for(int i=2;i>p;
        children[p].push_back(i);
    }
    for(int i=1;i>value[i];
    }
    long long pos=0,neg=0;
    dfs(1,pos,neg);
    cout