hdu 2062

ps:11版的最后一题...是个递推题...比如n=5，推出首数字后，n--,继续找下一个

代码：

#include "stdio.h"
long long c[];
long long s[];
int main(){
    long long m;
    int i,j,k,n,t;
    c[]=;
    for(i=;i<=;i++){
            c[i]=(i-)*c[i-]+;    //c[i]代表n=i时，每组的数量,例如c[2]代表n=2时，每组有2个..
    }
    while(~scanf("%d%lld",&n,&m)){
        for(i=;i<=;i++){   //每循环一次都要把s[]数组重新归位,因为之前已经删了出现的
            s[i]=i;
        }

        while(n>&&m>){    //当n<=0 ||m<=0时，循环就结束了
            t=m/c[n]+(m%c[n]==?:);   //t代表的是在当前排列中是第几个..首数字是多少.
            if(t>){     //感觉就是不断的求首数字..
              printf("%d",s[t]);
              for(j=t;j<=n;j++){
                  s[j]=s[j+];   //之前在这里是s[j]+=1，是WA...这里是把输出了的给删除掉
              }
              m-=((t-)*c[n]+); //重新算n-1时，是第几个..
              putchar(m==?'\n':' ');

              }
              n--;
        }
    }
    return ;
}