题目链接

 /*
Name:
Copyright:
Author:
Date: 2018/5/2 11:07:16
Description:输出第m小的序列
*/
#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
#include <cstring>
using namespace std;
int fac[] = {,,,,,,,,};//阶乘
//康托展开的逆运算,{1...n}的全排列,中的第k个数为s[]
void reverse_kangtuo(int n,int k,int s[])
{
int i, j, t, vst[]={};
--k;
for (i=; i<n; i++)
{
if (n-i- > ) {
t = k/fac[];
} else {
t = k/fac[n-i-];
}
for (j=; j<=n; j++)
if (!vst[j])
{
if (t == ) break;
--t;
}
s[i] = j;
vst[j] = ;
if (n-i- > ) {
k %= fac[];
} else {
k %= fac[n-i-];
}
}
} int main()
{
int s[] ;
int m, n;
while (cin>>m>>n) {
memset(s, , sizeof(s)) ;
reverse_kangtuo(m, n, s);
cout<<s[];
for (int i=; i<m; i++) {
cout<<" "<<s[i];
}
cout<<endl;
}
return ;
}

最新文章

  1. JS验证字符长度
  2. hadoop 文件系统API操作
  3. Ubuntu 安装Android Studio与使用手册
  4. Hadoop yarn配置参数
  5. java 中打印调用栈
  6. [转]spring mvc注解方式实现向导式跳转页面
  7. iOS 之 支付
  8. SEO-外部链接类型以及标准
  9. Nodejs学习笔记(十五)--- Node.js + Koa2 构建网站简单示例
  10. 一、Hadoop学习笔记————概述
  11. 如何修改Recovery的字符串资源
  12. vim删除.swp
  13. MessageChannel 消息通道
  14. vue.js 添加 fastclick的支持
  15. 【待考察】Appium使用技巧,助你快速入门移动端自动化!
  16. springMvc前后台传值各种情况
  17. linux下新建(mkdir)、删除(rmdir)文件夹
  18. unary
  19. node linux
  20. [Winform]无边框窗口悬浮右下角并可以拖拽移动

热门文章

  1. JAVA虚拟机(JVM)以及跨平台原理(JDK、JRE、JVM)
  2. java中byte数组与int,long,short间的转换
  3. LeetCode:路径总和【112】
  4. python的PIL模块安装
  5. Django 之基础续
  6. Python之 Django 初级
  7. Loadrunder之脚本篇——关联
  8. Architecture Patterns
  9. matlab fread
  10. 【Tech】单点登录系统CAS客户端demo