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"); } }