hdu 2062

来源：互联网发布：男士祛痘洗面奶知乎编辑：程序博客网时间：2024/05/15 10:03

全排列有单独存在的情况，数学不做就退步啊，都快忘光了。

题目链接

#include <cstdio>#include <cstring>using namespace std;#define N 22__int64 f[N],m;int a[N],v[N];int main(){    int n,i,j,num;    f[0]=0;f[1]=1;    for(i=2;i<21;i++) f[i]=i*f[i-1]+i;  //全排列问题，在没有单独存在的情况下是n！,            //+i表示每一个数单独存在，i*f[i-1]也要考虑一下意义，情况和上面的不同    while(scanf("%d%I64d",&n,&m)!=EOF)    {        num=0;        memset(v,0,sizeof(v));        while(num<n)        {            if(m==0) break;            for(i=1;i<=n;i++)            {                if(v[i]) continue;                if(m>f[n-num-1]+1) m=m-f[n-num-1]-1; //判断最前面没有确定的数，可以用递归的思想解决                else                {                    a[++num]=i;                    v[i]=1;                    m--;                    break;                }            }        }        for(i=1;i<num;i++) printf("%d ",a[i]);        printf("%d\n",a[num]);    }    return 0;}