csu 1563 Lexicography

题意：给出一堆字母 问这些字母组成的字符串中第k大的

排列组合，具体看代码

//寒假集训被何柱大大踩好惨(>_<)

#include<cstdio>
#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<cstdlib>
#include<queue>
#include<vector>
#include<map>
#include<stack>
#include<string>

using namespace std;
int n;
char s[20];
char ans[20];int cnt[26];int f[17];

int main(){
    f[0]=1;
    for (int i=1;i<=16;i++) f[i]=f[i-1]*i;
    while (1){
            scanf("%s%lld",s,&n);
            if (n==0 && s[0]=='#') return 0;
            int len=strlen(s);
            memset(cnt,0,sizeof(cnt));
            for (int i=0;i<len;i++){
                    cnt[s[i]-'A']++;
            }
            for (int i=0;i<len;i++){
                    int now=0;
                    int tmp=0;
                    for (int j=0;j<26;j++){//计算当前位 即把第i个字母放在首位时能产生多少种组合 
                            if (cnt[j]!=0){
                                    tmp=f[len-i-1];
                                    for (int k=0;k<26;k++){
                                            if (j==k)
                                                tmp=tmp/f[cnt[k]-1];//去除重复的排列 如果已经有一个放在了当前位 cnt要-1 
                                            else
                                                tmp=tmp/f[cnt[k]];
                                    }
                                    if (now+tmp>=n){//如果超出 就把第j个放在当前位 退出 
                                            cnt[j]-=1;
                                            n-=now;
                                            ans[i]=j+'A';
                                            break;
                                    }
                                    now=now+tmp;//累加 
                            }
                    }
            }
            for (int i=0;i<len;i++) printf("%c",ans[i]);
            printf("
");
    }
    return 0;
}
/*
ACM 5
ICPC 12
REGION 274
# 0
*/