[赛码-字节跳动]dfs

嘀嗒嘀嘀嗒嘀

于 2019-07-13 16:47:42 发布

阅读量202

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/ACBattle/article/details/95764838

LeetCode 专栏收录该内容

39 篇文章

订阅专栏

博客提及字典序列相关内容，不过目前仅通过了80%的样例，反映出在字典序列处理方面可能存在部分问题待解决。

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

字典序列，但是仅仅通过80%的样例

#include <iostream>
#include <cstring>
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
#define ll long long
class Solution{
    public:
    ll num = 0,cur = 0;
    void lexicalOrder_sub(ll n, ll m,ll temp){
        if(num == m or temp > n)
            return ;
        num += 1;
        cur = temp;
        for(ll i = (ll)0; i < (ll)10; i += (ll)1){
            if(temp * (ll)10 + i <= n)
                lexicalOrder_sub(n, m, temp * (ll)10 + i);            
            else
                break;
        }
    }
    ll lexicalOrder(ll n, ll m){
        for(ll j = (ll)1;j < (ll)10;j += (ll)1){
            if(num >= m)
                break;
            lexicalOrder_sub(n, m, j);
        }
        return cur;
    }
};
int main(){
    ll n,m;
    cin>>n>>m;
    Solution s = Solution();
    cout<<s.lexicalOrder(n,m)<<endl;
    return 0;
}