abc 321 c

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using VI = vector<int>;
using PII = pair<int , int>;
int k;
int main(){
    vector<ll>r;
    //数位枚举一下 0 到 9 哪些数字存在
    for(int i = 1 ; i < (1 << 10) ; i++){
        ll t = 0;
        for(int j = 9 ; j >= 0 ; j--){
            if(i & (1<<j)){
                t = t * 10 + j;
            }
        }
        r.push_back(t);
    }
    sort(r.begin() , r.end());
    //cout<<r.size();
    cin>>k;
    cout<<r[k];


}

没想起来总共是有限的

用类型状压枚举的方法,考虑哪些数字出现,然后按照从大到小的顺序排列

相关推荐
bkspiderx23 分钟前
C++经典的数据结构与算法之经典算法思想:贪心算法(Greedy)
数据结构·c++·算法·贪心算法
中华小当家呐2 小时前
算法之常见八大排序
数据结构·算法·排序算法
沐怡旸2 小时前
【算法--链表】114.二叉树展开为链表--通俗讲解
算法·面试
一只懒洋洋3 小时前
K-meas 聚类、KNN算法、决策树、随机森林
算法·决策树·聚类
方案开发PCBA抄板芯片解密4 小时前
什么是算法:高效解决问题的逻辑框架
算法
songx_994 小时前
leetcode9(跳跃游戏)
数据结构·算法·游戏
小白狮ww4 小时前
RStudio 教程:以抑郁量表测评数据分析为例
人工智能·算法·机器学习
AAA修煤气灶刘哥4 小时前
接口又被冲崩了?Sentinel 这 4 种限流算法,帮你守住后端『流量安全阀』
后端·算法·spring cloud
kk”5 小时前
C语言快速排序
数据结构·算法·排序算法
纪元A梦5 小时前
贪心算法应用:基因编辑靶点选择问题详解
算法·贪心算法