蓝桥排列序数（康托展开）

曾经终败给现在 2022-05-27 22:37 197阅读 0赞

标题： 排列序数  
  
  
X星系的某次考古活动发现了史前智能痕迹。   
这是一些用来计数的符号，经过分析它的计数规律如下：   
（为了表示方便，我们把这些奇怪的符号用a~q代替）  
  
  
abcdefghijklmnopq 表示0   
abcdefghijklmnoqp 表示1   
abcdefghijklmnpoq 表示2   
abcdefghijklmnpqo 表示3   
abcdefghijklmnqop 表示4   
abcdefghijklmnqpo 表示5   
abcdefghijklmonpq 表示6   
abcdefghijklmonqp 表示7   
…..  
  
  
在一处石头上刻的符号是：   
bckfqlajhemgiodnp

请你计算出它表示的数字是多少？

康拓展开求排列的次序，注意从零开始。

X=a\[n\]\*(n-1)!+a\[n-1\]\*(n-2)!+...+a\[i\]\*(i-1)!+...+a\[1\]\*0!

还可以利用康托逆展开求排在某一次序的排列。

#include<cstdio>
    #include<cstring>
    #include<vector>
    #include<iostream>
    #include<algorithm>
    using  namespace std;
    typedef long long ll;
    int vis[20];
    
    ll jiecheng(ll x){
    	if(x==0)
    		return 1;
    	return x*jiecheng(x-1);
    }
    
    int main(){
    	string s="bckfqlajhemgiodnp";
    	ll sum=0;
    	for(int i=1; i<=s.size(); i++)
    	{
    		ll num=0;
    		for(int j=0; j<s[i-1]-'a'; j++)
    			if(!vis[j])
    				num++;
    		vis[s[i-1]-'a']=1;
    		sum+=num*jiecheng(ll(s.size()-i));
    	}
    	printf("%lld\n", sum);
    	return 0;
    }

22952601027516

发表评论取消回复

表情：

评论列表（有 0 条评论，197人围观）

还没有评论，来说两句吧...

相关阅读

相关全排列计算（康托展开）

题目描述给出一个1~n的全排列中的某一个，求它是按字典序排列的第几个。输入输出格式输入格式：第一行，一个n；第二行，依次是n个数。输出格

分手后的思念是犯贱/ 2024年02月17日 19:18/ 0 赞/ 29 阅读

相关 ACM模板——康托展开

1 include<iostream> 2 include<cstdio> 3 include<cstring> 4 define _fo

红太狼/ 2023年06月01日 08:49/ 0 赞/ 17 阅读

相关康托展开与逆康托展开

康托展开 int cantor(int a,int n) { int ans=0; for(int i=0;i<n;i+

桃扇骨/ 2023年03月04日 08:16/ 0 赞/ 36 阅读

相关全排列的编码与解码——康托展开及其逆展开

一、康托展开：全排列到一个自然数的双射 X=an\(n-1)!+an-1\(n-2)!+...+ai\(i-1)!+...+a2\1!+a1\0! ai为整数，

约定不等于承诺〃/ 2022年07月15日 10:40/ 0 赞/ 167 阅读

相关排列序列（康托展开）

X星系的某次考古活动发现了史前智能痕迹。这是一些用来计数的符号，经过分析它的计数规律如下：（为了表示方便，我们把这些奇怪的符号用a~q代替） abcdefgh

﹏ヽ暗。殇╰゛Y/ 2022年06月18日 07:06/ 0 赞/ 180 阅读

相关康托展开和逆展开

解析http://www.2cto.com/kf/201311/260148.html //展开，给你一个排列，让你求这是第几个排列 //逆展开，给你一个数n

骑猪看日落/ 2022年06月18日 06:07/ 0 赞/ 196 阅读

相关详解--康托展开

康托展开： X=an\(n-1)!+an-1\(n-2)!+…+ai\(i-1)!+…+a2\1!+a1\0! ai为整数，并且0<=ai<i(1<=i<=n) 应

àì夳堔傛蜴生んèń/ 2022年06月10日 12:27/ 0 赞/ 206 阅读

相关蓝桥排列序数（康托展开）

标题：排列序数 X星系的某次考古活动发现了史前智能痕迹。这是一些用来计数的符号，经过分析它的计数规律如下：（为了表示方便，我们把这些奇怪的符号

曾经终败给现在/ 2022年05月27日 22:37/ 0 赞/ 198 阅读

相关康托展开

康托展开是一个全排列到一个[自然数][Link 1]的[双射][Link 2]，常用于构建[哈希表][Link 3]时的空间压缩。康托展开的实质是计算当前排列在所

古城微笑少年丶/ 2022年05月17日 22:49/ 0 赞/ 230 阅读

相关【算法】康托展开和逆康托展开

文章目录康拓展开逆康拓展开康拓展开 > 康托展开是一个全排列到一个自然数的双射，常用于构建hash表时

你的名字/ 2022年04月01日 06:20/ 0 赞/ 229 阅读