hdu6468 zyb的面试(模拟)

给你一个数n和k

让你把1-----n字典序排列

求出第k个

t<100

n<1000000

题解：

首先我们可以通过n的字典序排序构造出一个10叉树

copy来自其他blog的图片

我们可以根据这个树 进行遍历

遍历有3种操作   *10     /10      +1

用dfs左序遍历也可以过 数据小

AC_code:

/*
Algorithm: 模拟  10叉树 
Author: anthony1314
Creat Time:
Time Complexity:
*/

#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
#include<set>
#include<stack>
#include<cstring>
#include<cstdio>
//#include<bits/stdc++.h>
#define ll long long
#define maxn 1005
#define mod 1e9 + 7
#define line printf("--------------");
using namespace std;

int main() {
	int t;
	cin >&