杭电OJ 2062 Subset sequence C++

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

int main()
{
	int n, i = 2, group, num[21], count, pos, j;
	__int64 m, fn[21], gn[21];
	// 因为每个数只能出现一次，出现过的时应该从所选序列中剔除
	// 标记数组用来标记每个数是否还在所选序列中
	bool mark[21];
	// 可组成题中要求子集的总数
	fn[1] = 1;
	for (; i <= 20; i++) {
		fn[i] = i * (fn[i - 1] + 1);
	}
	// 每一组子集的个数
	for (i = 1; i <= 20; i++) {
		gn[i] = fn[i] / i;
	}
	while (cin >> n >> m) {
		// 初始化备选序列
		for (i = 1; i <= n; i++) {
			num[i] = i;
		}
		// 初始化标记数组
		for (i = 1; i <= n;  i++) {
			mark[i] = true;
		}
		// 用于输出每个所选数之间的“空格”所用，输出最后一个所选数之后不再输出“空格”
		count = 0;
		// n=0或m=0时结束迭代
		while (n && m) {
			// pos和j都用于找出当前的所选数所用
			pos = 1;
			j = 0;
			// 确定所求子集的所属“组数”group
			group = int(ceil(long double(m) / gn[n]));
			// 确定所选数
			while (j != group) {
				if (mark[pos]) {
					j++;
				}
				pos++;
			}
			if (count) {
				cout << " ";
			}
			cout << num[pos - 1];
			count++;
			// 把选过的数剔除备选序列
			mark[pos - 1] = false;
			// 迭代m和n
			m = m - (group - 1) * gn[n] - 1;
			n--;
		}
		cout << endl;
	}
	return 0;
}

思路来源：杭电oj HDOJ 2062 Subset sequence（子序列 递推 dp）_杭电oj2062求解思路-CSDN博客