您的位置:首页 > 其它

排列序列 (康托展开)

2017-03-31 12:15 267 查看
X星系的某次考古活动发现了史前智能痕迹。 

这是一些用来计数的符号,经过分析它的计数规律如下: 

(为了表示方便,我们把这些奇怪的符号用a~q代替)

abcdefghijklmnopq 表示0 

abcdefghijklmnoqp 表示1 

abcdefghijklmnpoq 表示2 

abcdefghijklmnpqo 表示3 

abcdefghijklmnqop 表示4 

abcdefghijklmnqpo 表示5 

abcdefghijklmonpq 表示6 

abcdefghijklmonqp 表示7 

…..

在一处石头上刻的符号是: 

bckfqlajhemgiodnp

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

请提交该整数,不要填写任何多余的内容,比如说明或注释。

#include<iostream>
using namespace std;
long long a[20]={1};
char str[]="bckfqlajhemgiodnp";
void jc(int i)
{
a[i] = a[i-1]*i;
}
int main()
{
int i,j;
long long num=0,t;
for (i=1; i<=17; i++)//求出阶乘
{
jc(i);
}
for (i=0; i<17; i++)
{
t = 0;
for (j=i+1; j<17; j++)
{
if (str[i] > str[j])
{
t++;
}
}
num += t * a[17-i-1];
}
cout<<num;
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: