HDU 6468 zyb的面试（找规律？）

点击此处查看题目

 题意：将1～n这n个数按照字典序排序，输出第k个数。

题目1～15字典序为：1，10，11，12，13，14，15，2，3，4，5，6，7，8，9

按照字典序的话，‘10’比’2‘要小，因为’10’中的‘1’小于‘2’，同理，‘11’，‘12’，‘13’，‘14’，‘15’都小于‘2’，就是按照这么个意思排序。

当时没做出来QAQ，补题时用的递归，也可以直接7层for循环，都一样。

代码如下：

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <sstream>
#include <cstdio>
#include <vector>
#include <string>
#include <cmath>
#include <stack>
#include <queue>
#include <map>
#include <set>
#define MAX 0x3f3f3f3f
#define fori(a,b) for(int i=a;i<=b;i++)
#define forj(a,b) for(int j=a;j<=b;j++)
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
typedef long long LL;
const double PI = acos(-1);
int n,k,sum=0;
void ans(int l,int r)
{
    if(r>n)
        r=n;
    for(int i=l;i<=r;i++){
        if(i!=l&&i%10==0)
            return ;
        sum++;
        if(sum==k){
            cout << i <<endl;
            return ;
        }
        if(i*10<=n)
            ans(i*10,i*100-1);

    }
    return ;
}
int main()
{
    int t;
    cin >> t;
    while(t--){
        sum=0;
        cin >> n >> k;
        ans(1,9);
    }
    return 0;
}