*[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;
    }
}