题解 | #小红的好数#

小红的好数

https://www.nowcoder.com/practice/de234d0d61d549c6a436e9509dbeea11

从98765到01234,至多枚举97531,对于每个数枚举0~9出现的次数,共10次,总数量大概为975310,完全可以通过

#include <bits/stdc++.h>
using namespace std;
int k;
int cnt[10]{};
bool check()
{
    for(auto&x:cnt)
        if(x>=2)return false;
    return true;
}
int main() {
    scanf("%d",&k);
    for(int i = 98765;i>=1234;--i)
    {
        memset(cnt,0,sizeof cnt);
        cnt[i%10]++;
        cnt[i/10%10]++;
        cnt[i/100%10]++;
        cnt[i/1000%10]++;
        cnt[i/10000%10]++;
        if(check())
        {
            --k;
            if(k==0)
            {
                printf("%05d\n",i);
                break;
            }
        }
    }    
    return 0;
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
01-31 04:00
神哥不得了:首先我就是在成都,成都的互联网格外的卷,如果是凭现在的简历的话很难找到大厂,建议再添加一个高质量的项目上去,另外专业技能的话最好是超过每一条的一半
点赞 评论 收藏
分享
虚闻松声:简历看起来很清爽。几点建议。 1. 总结提炼项目工作内容。如第一个项目第一点,研发用户信息管理、购票功能:(然后具体展开)。还可以继续总结,如基础功能开发、算法优化座位分配、并发性能提升等等 2. 优化技术栈描述。全文多次出现Spring Boot,我感觉一次就够了。可以不写或者写整个体技术架构? 3. 增加业务指标描述。最好有一些业务效果的指标。或者优化的效果指标等等。
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客企业服务