NYOJ ~ 139 ~ 我排第几个(康托展开)
2017-07-06 11:32
357 查看
题目网址:1235 - 我排第几个
时间限制:1秒 内存限制:128兆
12 次提交 11 次通过
提交
题目描述
现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?
输入
第一行有一个整数n(0<n<=10000);
随后有n行,每行是一个排列;
输出
输出一个整数m,占一行,m表示排列是第几位;
样例输入
样例输出
提示
来源
NYOJ
裸的康拓展开,不懂得去看http://blog.csdn.net/zscdst/article/details/74518937
1235 - 我排第几个
时间限制:1秒 内存限制:128兆12 次提交 11 次通过
提交
题目描述
现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?
输入
第一行有一个整数n(0<n<=10000);
随后有n行,每行是一个排列;
输出
输出一个整数m,占一行,m表示排列是第几位;
样例输入
3 abcdefghijkl hgebkflacdji gfkedhjblcia
样例输出
1 302715242 260726926
提示
来源
NYOJ
裸的康拓展开,不懂得去看http://blog.csdn.net/zscdst/article/details/74518937
#include<bits/stdc++.h> using namespace std; const int INF=1; const int maxn=50; string s; long long f[maxn]; void fa() { f[0]=1; for(int i=1;i<50;i++) { f[i]=f[i-1]*i; } } long long KT(string a) { long long sum=0,cnt,len=a.length(); for(int i=0;i<len;i++) { cnt=0; for(int j=i+1;j<len;j++) { if(s[j]<s[i]) cnt++; } sum+=cnt*f[len-i-1]; } return sum; } int main() { fa(); int T;cin>>T; while(T--) { cin>>s; cout<<KT(s)+1<<endl; } return 0; }
相关文章推荐
- nyoj 139 我排第几个(康托展开)
- nyoj 139 我排第几个(康托展开)
- NYOJ 139 我排第几个(康托展开)
- nyoj 139 我排第几个(康托展开)
- nyoj 139 我排第几个(康托展开)
- nyoj 139 我排第几个(康托展开)
- nyoj 139 我排第几个(康托展开)
- nyoj 139 我排第几个(康托展开)
- nyoj 139我排第几个(康托展开)
- nyoj 139 我排第几个(康托展开)
- NYOJ139我排第几个(康托展开)
- nyoj 139 我排第几个(康托展开)
- nyoj139我排第几个&nyoj第几是谁?——康托展开及康托逆展开
- nyoj 139 我排第几个(康托展开)
- nyoj 139 我排第几个(康托展开)
- nyoj 139 我排第几个(康托展开)
- NYOJ 139 我排第几个(康托展开)
- nyoj 139 我排第几个(康托展开)
- nyoj 139 我排第几个【数学】【康托展开】
- nyoj 139 我排第几个(康托展开)