【HDOJ】2062 Subset sequence

这道题目非常好，饶了点儿圈子。我的思路是，先按照组排列。例如，
1            2           3
1 2         2 1        3 1
1 2 3      2 1 3     3 1 2
1 3         2 3        3 2
1 3 2      2 3 1     3 2 1
分成3组，每组个数是确定的，因此可以通过m/组数获得第一个数字，然后组数因n--而减小。重新计算属于哪一组，但此时需要考虑printf的数字，因此使用visit数组保证每个数字仅遍历一次。需要注意的是m应先--，这样第1个和第5个可以保证在同一组内。组后需要注意long long，题目非常好。

#include <stdio.h>
#include <string.h>

#define MAXNUM 25

long long each_gp[MAXNUM] = {};
int visit[MAXNUM];

int main() {
    int n;
    long long m;
    long long i, j, k;

    for (i=; i<=; ++i)
        each_gp[i] = (i-) * each_gp[i-] + ;

    while (scanf("%d %I64d", &n, &m) != EOF) {
        memset(visit, , sizeof(visit));

        m--;
        k = m / each_gp[n] + ;
        printf("%I64d", k);
        visit[k] = ;
        m = m % each_gp[n--];

        while (m> && n>) {
            m--;
            k = m / each_gp[n] + ;
            j = i = ;
            do {
                i++;
                if (visit[i] == )
                    j++;
            } while(j < k);
            printf(" %I64d", i);
            visit[i] = ;
            m = m % each_gp[n--];
        }
        printf("\n");
    }

    return ;
}