2017蓝桥杯模拟题 排列序数(康托展开)
2017-03-30 07:44
274 查看
ps:基本的康托展开
代码:
#include<stdio.h> #include<string.h> typedef long long LL; LL factory[20]; void init() { factory[0]=1,factory[1]=1; for(int i=2; i<18; ++i) factory[i]=i*factory[i-1]; } LL Contor(char str[],int n) { LL ans=0; for(int i=0; i<n; ++i) { LL cnt=0; for(int j=i+1; j<n; ++j) if(str[j]<str[i]) cnt++; ans+=cnt*factory[n-i-1]; } return ans; } int main() { init(); char 4000 s[20]; scanf("%s",s); printf("%lld\n",Contor(s,strlen(s))); return 0; }
相关文章推荐
- 2017蓝桥杯模拟题 排列序数(康托展开)
- 2017蓝桥杯模拟题 排列序数(康托展开)
- 2017蓝桥杯模拟题 排列序数(康托展开)
- 2017蓝桥杯模拟题 排列序数(康托展开)
- 2017蓝桥杯模拟题 排列序数(康托展开)
- 2017蓝桥杯模拟题 排列序数(康托展开)
- 2017蓝桥杯模拟题 排列序数(康托展开)
- 2017蓝桥杯模拟题 排列序数(康托展开)
- 2017蓝桥杯模拟题 排列序数(康托展开)
- 2017蓝桥杯模拟题 排列序数(康托展开)
- 2017蓝桥杯模拟题 排列序数(康托展开)
- 2017蓝桥杯模拟题 排列序数(康托展开)
- 2017蓝桥杯模拟题 排列序数(康托展开)
- 2017蓝桥杯官方模拟题 排列序数(康托展开)
- 2017 蓝桥模拟 排列序数 康托展开
- hdu 1027 康托展开求全排列
- 康托展开,求某个排列在字典序排的位置
- 康托展开 用于求一个排列的序号或序号对应的排列或对排列的hash
- 蓝桥杯模拟题-排列序数
- 蓝桥杯2017【模拟赛3】排列序数(康托展开式)