我排专题

NYOJ-题目(Math)--139-------------------------我排第几个

package org.acm.math;// 思路:康托展开,先准备1-12的阶乘/** 康托展开的例子:* 如我想知道321是{1,2,3}中第几个小的数可以这样考虑 :* 第一位是3,当第一位的数小于3时,那排列数小于321 如 123、 213 ,小于3的数有1、2 。* 所以有2*2!个。再看小于第二位2的:小于2的数只有一个就是1 ,* 所以有1*1!=1 所以小于321的{1,2,

139 我排第几个

我排第几个 时间限制: 1000 ms  |  内存限制: 65535 KB 难度: 3 描述 现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的? 输入 第一行有一个整数n(0<n<=10000); 随后有n行,每行是一个排列; 输出 输出一个整数m,占一行,m表示排列是

NYOJ139 我排第几个(数论,康托展开模板题)

题目: 我排第几个 时间限制: 1000 ms  |  内存限制: 65535 KB 难度: 3 描述 现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的? 输入 第一行有一个整数n(0<n<=10000); 随后有n行,每行是一个排列; 输出 输出一个整数m,占一行,m表示排列是第几位