nyoj 139——我排第几个|| nyoj 143——第几是谁？ 康托展开与逆康托展开

讲解康托展开与逆康托展开。http://wenku.baidu.com/view/55ebccee4afe04a1b071deaf.html

 

#include<bits/stdc++.h>

using namespace std;

int fac[20];

int fun(){

    fac[0]=1;

    int i;

    for(i=1;i<=12;i++){

        fac[i]=fac[i-1]*i;

    }

}

int main(){

    int t,i,j,c,sum,num;

    char str[15];

    fun();

    scanf("%d",&t);

    while(t--){

        scanf("%s",str);

        sum=0;

        for(i=0;i<12;i++){

            num=0;

            for(j=i+1;j<12;j++){

                if(str[i]>str[j])

                    num++;

            }

            sum+=num*fac[12-i-1];

        }

        printf("%d\n",sum+1);

    }



    return 0;

}

　　

 

//reverse 

#include<bits/stdc++.h>

using namespace std;

int fac[20],num[20];

int fun(){

    fac[0]=1;

    int i;

    for(i=1;i<=12;i++){

        fac[i]=fac[i-1]*i;

    }

}

int main(){

    int t,i,j,b,c,sum,m;

    fun();

    scanf("%d",&t);

    while(t--){

        scanf("%d",&m);

        m--;

        for(i=0;i<13;i++){

            num[i]=i;

        }

        for(i=0;i<12;i++){

            b=m/fac[12-i-1];

            printf("%c",num[b]+97);

            for(j=b;j<12;j++){

                num[j]=num[j+1];

            }

            m%=fac[12-i-1];

        }printf("\n");

    }

    return 0;

}