qduoj 排在第几个
来源:互联网 发布:淘宝win10激活码分享 编辑:程序博客网 时间:2024/04/27 13:59
排在第几个
发布时间: 2015年10月10日 18:05 时间限制: 1000ms 内存限制: 256M
现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?
每行输入一行字符串,保证是a~l这12个字符的某种排列 EOF结束
输出一个整数,代表这个排列排在第几位
复制
abcdefghijklabcdefghikljgfkedhjblcia
14260726926
康托展开
#include<stdio.h>int main(){int i,fac[20],a[20],j,num,ans;char ch[20];fac[0]=1;for(i=1;i<12;i++){fac[i]=fac[i-1]*i;}while(scanf("%s",ch)!=EOF){ans=0;for(i=0;i<12;i++)a[i]=ch[i]-'a';for(i=0;i<12;i++){num=0;for(j=i+1;j<12;j++){if(a[j]<a[i])num++;}ans+=num*fac[11-i];}printf("%d\n",ans+1);}}
0 0
- qduoj 排在第几个
- QDUOJ 26 - 排在第几个
- qduoj 26 排在第几个 康拓展开
- 我排第几个?
- 我排第几个
- 我排第几个
- 我排第几个
- 我排第几个
- 排第几个
- 我排第几个
- 我排第几个
- 我排第几个
- 我排第几个
- 我排第几个
- 我排第几个
- 我排第几个
- 我排第几个
- NYOJ - 我排第几个
- 希尔排序法
- Linux shell 学习$与$@的区别篇(二)
- 使用select实现数据库动态查询
- Spring之泛型依赖注入---spring4.0的新特性
- HDU1170
- qduoj 排在第几个
- Eclipse 安装 Hadoop 插件
- UVA 10881 Piotr's Ants(思维题)
- Dom解析xml
- 第五周【项目三-括号的匹配】
- 函数INIT_DELAYED_WORK()/schedule_delayed_work() / cancel_delayed_work_sync()
- 0007-每日一记(2016-09-28)
- 机器学习与深度学习资源
- js闭包