*[hackerrank]Lexicographic paths

https://www.hackerrank.com/contests/w9/challenges/lexicographic-steps

这题还是折腾很久的。题目意思相当于，比如有两个1两个0，那么找组成的数里第k大的。想法就是，如上例，假如K为4，那么先看后两位够了么C(2,2)=1,不够，那么看后三位C(3,2)=3，也不够，后四位是C(4,2)=6，够了，那么第一个1在倒数第4位。然后减去C(3,2)继续做。

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int t;
    cin >> t;
    while (t--) {
        int n, m, k;
        cin >> n >> m >> k;
        k++;
        string s;
        s.resize(m + n);
        while (m > 0) {
			// find pos for the first remaining V
			int x = m;
			int lastR = 0;
			int r = 1;
			while (k > r) {
				lastR = r;
				x++;
				r = r * x / (x - m);
			}
			// r >= k, fill one V
			s[s.size() - x] = 'V';
			m--;
			k -= lastR;
        }
        for (int i = 0; i < s.size(); i++) {
        	if (s[i] != 'V')
        		s[i] = 'H';
        }
        cout << s << endl;
    }
}