招聘网站可以做劳务派遣吗/网络营销的特点不包括

题意：给定一个整数n，给定一个整数k，将1~n个整数按字典顺序进行排序，返回排序后第k个元素。

题目链接：HDU6468

多组输入，T<=100,n<=1e6

分析：这个题和之前做的模拟出栈的性质挺像的，不是你将1-n个数字排好序或者直接算出第k个数时谁，而是模拟题意的炒作，一步步填充，填充到第k个元素结束

可以分成两步来做，首先求出以1,2......9开头的数且小于n的数总共有多少个，并且每算出一个就用k-数目，如果到了某个数不够减了，说明我们要求的那个数就是一这个数开头的，跳出循环。

第二步，一点点来，具体实现就直接看代码吧

我自己写还是错了很多次才最终写对

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int inf=1<<30;
const int maxn=6007;
const double pi=acos(-1);
const int mod=1e9+7;
int ans=0,n,k;
//用来得到比n小，以i为开头的数的数目 
int getnum(int n,int i){int base=1,sum=0;while(n>=(base*(i+1))){sum+=base;base*=10;}if(n>=(base*i))sum+=n-base*i+1;return sum;
}
void getans(int &cnt,int cul){if(++cnt==k){ans=cul;return ;}for(int i=0;i<=9;i++){//注意，这里是从0开始了 int t=cul*10+i;if(t<=n) getans(cnt,t);if(cnt>=k) return ;//保证有这一步免得程序重复执行 
    }
}
int main(){int T;scanf("%d",&T); while(T--){scanf("%d%d",&n,&k);int i;//注意i不要在for循环里定义 for(i=1;i<=9;i++){int num=getnum(n,i);if(k>num) k-=num;else break;}int cnt=0;getans(cnt,i);cout<<ans<<endl;}return 0;
}