NYOJ 139 我排第几个 和 NYOJ 143 第几是谁？ 【康拓展开和逆康拓展开】

原题链接：点击打开链接

康拓展开：

     链接：点击打开链接   和  点击打开链接

逆康拓展开：

    链接：点击打开链接  和  点击打开链接

应该可以看懂康拓了吧。。。

139 康拓展开 代码：

 #include<stdio.h>#include<string.h>int f(int n){int sum=1,a;for(a=2;a<=n;a++)sum*=a;return sum;}int main(){int a,b,c,n,m;scanf("%d",&n);getchar();while(n--){int ok[15],sum,max;int ac[15]={0};char ch1;a=0;max=0;while(scanf("%c",&ch1)&&ch1!='\n')ok[a++]=ch1-'a'+1;for(b=0;b<a-1;b++){sum=0;ac[ok[b]]=1;for(c=1;c<ok[b];c++){if(ac[c]==0)sum++;}max+=sum*f(a-b-1);}printf("%d\n",max+1);}}        

143 逆康拓展开 代码：

 #include<stdio.h>#include<string.h>long long sum[15]={1,1,2,6,24,120,720,5040,40320,362880,3628800,39916800,479001600}; //存的是0~12的阶乘..int main(){long long k,a,b,m,n,i,j;scanf("%lld",&k);while(k--){long long max;int ok[15];memset(ok,0,sizeof(ok));scanf("%lld",&max);max--;//注意。。for(a=12;a>0;a--){j=max/sum[a-1];i=0;max=max%sum[a-1];for(b=1;b<=12;b++){if(ok[b]==0){i++;}                if(i==j+1)                 break;}printf("%c",b+96);ok[b]=1; //标记。。}printf("\n");}}