标题: 排列序数
来源:互联网 发布:外国男友性观念知乎 编辑:程序博客网 时间:2024/05/16 19:32
X星系的某次考古活动发现了史前智能痕迹。
这是一些用来计数的符号,经过分析它的计数规律如下:
(为了表示方便,我们把这些奇怪的符号用a~q代替)
abcdefghijklmnopq 表示0
abcdefghijklmnoqp 表示1
abcdefghijklmnpoq 表示2
abcdefghijklmnpqo 表示3
abcdefghijklmnqop 表示4
abcdefghijklmnqpo 表示5
abcdefghijklmonpq 表示6
abcdefghijklmonqp 表示7
.....
在一处石头上刻的符号是:
bckfqlajhemgiodnp
请你计算出它表示的数字是多少?
请提交该整数,不要填写任何多余的内容,比如说明或注释。
分析:这题是有规律可循的,每个字符串代表的数值就是它得到每位字母之前经历的变换次数,而且是符合阶乘的规律的。即第一位的字符从a变为b则是16的阶乘(一共17位字符),把每位的数值加起来就是最终的结果了。
这是一些用来计数的符号,经过分析它的计数规律如下:
(为了表示方便,我们把这些奇怪的符号用a~q代替)
abcdefghijklmnopq 表示0
abcdefghijklmnoqp 表示1
abcdefghijklmnpoq 表示2
abcdefghijklmnpqo 表示3
abcdefghijklmnqop 表示4
abcdefghijklmnqpo 表示5
abcdefghijklmonpq 表示6
abcdefghijklmonqp 表示7
.....
在一处石头上刻的符号是:
bckfqlajhemgiodnp
请你计算出它表示的数字是多少?
请提交该整数,不要填写任何多余的内容,比如说明或注释。
分析:这题是有规律可循的,每个字符串代表的数值就是它得到每位字母之前经历的变换次数,而且是符合阶乘的规律的。即第一位的字符从a变为b则是16的阶乘(一共17位字符),把每位的数值加起来就是最终的结果了。
#include <stdio.h>#define M 17void value(char *s,int *num) //技术字符串S中每个字母在二十六个子母中排几位,并且记录在数组num中 {int i=0,j=0;int count=0;for(i=0;i<M;i++){count=0;for(j=i+1;j<M;j++){if(s[i]>s[j]){count++;}}num[i] = count;}}long factor(int num) //求num的阶乘 {if(num==0&&num==1){return 1;}int i=0;int result=1;for(i=1;i<=num;i++){result*=i;}return result;}int main(void){char s[] = "bckfqlajhemgiodnp";int num[M] = {0};long count=0;int i=0,j=0;value(s,num);for(i=M-1,j=0;i>=0;i--,j++){count += num[i]*factor(j);}printf("%-9d",count);return 0;}
1 0
- 标题: 排列序数
- 排列序数
- 排列序数
- 排列序数
- 排列序数
- 排列序数
- 蓝桥杯 排列序数
- 蓝桥杯-排列序数
- 蓝桥杯模拟-排列序数
- 蓝桥 排列序数
- 序数法生成全排列
- ACM题目之排列序数
- 蓝桥杯 历届试题 排列序数
- 蓝桥杯 2014 4 排列序数
- 蓝桥杯模拟赛排列序数
- 排列序数(康托展开)
- 我排第几个和排列序数
- 蓝桥杯模拟赛2017 排列序数
- 08CMS之开发模式设置
- react学习--1
- Latex 常见错误汇总及解决方案
- 百度地图定位+搜索+列表展示
- 《神经网络与深度学习》笔记1:感知机
- 标题: 排列序数
- c++中,同个类的不同实例可以相互访问对方的私有、保护成员
- Docker daemon写日志关键代码
- 将char *类型作为map的key时要谨慎。
- mac之把打开终端设置快捷键为Ctrl+Alt+T
- java.io.IOException: Could not find resource SqlMapConfig.xml
- PTA5-6 修理牧场(队列模拟哈夫曼树)
- 如何在Linux安装tree上
- Tarjan算法详解