题意:给定一个整数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