C语言编程蛟龙转身,[蓝桥杯][2014年第五届真题]排列序数-题解（C语言代码）

#include

using namespace std;

int b[11],cou1=-1,ans=0;

char a[11],c[11],d[11];

void dfs(int cou)//cou表示安排第几个字符

{

if(cou==strlen(a))//若果字符数达到，是一种全排列(0开始)，和目标进行比较，相同记录结果跳出

{cou1++;

//printf("%s %d\n",c,cou1);

if(strcmp(d,c)==0)//比较

{

ans=cou1;//保存结果，返回

return ;

}

else {

int i;

for(i=0;i

{

if(b[i]==0)//未被选择过

{

c[cou]=a[i];//添加到某种全排列

b[i]=1;//标记

dfs(cou+1); //找下一个字符，回溯

b[i]=0;

}

int main()

{

scanf("%s",&a);//输入目标态

int i,j;

strcpy(d,a);//保存

sort(a,a+strlen(a));//对出现的字母进行排序，然后按照深搜全排列

dfs(0);//深搜，全排列

printf("%d",ans);

return 0;

}

C语言编程蛟龙转身,[蓝桥杯][2014年第五届真题]排列序数-题解（C语言代码）相关推荐

[蓝桥杯][2014年第五届真题]排列序数（思维）
题目描述如果用a b c d这4个字母组成一个串,有4!=24种,如果把它们排个序,每个串都对应一个序号: abcd 0 abdc 1 acbd 2 acdb 3 adbc 4 adcb 5 bac ...
问题 1819: [蓝桥杯][2014年第五届真题]Log大侠
问题 1819: [蓝桥杯][2014年第五届真题]Log大侠时间限制: 1Sec 内存限制: 128MB 提交: 236 解决: 173 题目描述 atm参加了速算训练班,经过刻苦修炼,对以2为 ...
[蓝桥杯][2014年第五届真题]兰顿蚂蚁
时间限制: 1Sec 内存限制: 128MB 题目描述兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种. 平面上的正方形格子被填上黑色或白色.在其中一格正方形内有一只" ...
[蓝桥杯][2014年第五届真题]地宫取宝（记忆化搜索）
题目描述 X 国王有一个地宫宝库.是 n x m 个格子的矩阵.每个格子放一件宝贝.每个宝贝贴着价值标签. 地宫的入口在左上角,出口在右下角. 小明被带到地宫的入口,国王要求他只能向右或向下行走. 走 ...
[蓝桥杯][2014年第五届真题]稍大的串（STL）
题目描述串可以按照字典序进行比较.例如: abcd 小于 abdc 如果给定一个串,打乱组成它的字母,重新排列,可以得到许多不同的串,在这些不同的串中,有一个串刚好给定的串稍微大一些.科学地说:它是 ...
[蓝桥杯][2014年第五届真题]生物芯片（数论）
题目描述 X博士正在研究一种生物芯片,其逻辑密集度.容量都远远高于普通的半导体芯片. 博士在芯片中设计了 n 个微型光源,每个光源操作一次就会改变其状态,即:点亮转为关闭,或关闭转为点亮. 这些光源的 ...
[蓝桥杯][2014年第五届真题]兰顿蚂蚁（模拟）
题目描述兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种. 平面上的正方形格子被填上黑色或白色.在其中一格正方形内有一只"蚂蚁". 蚂蚁的头部朝向为:上下左 ...
[蓝桥杯][2014年第五届真题]分糖果-模拟
题目描述问题描述有n个小朋友围坐成一圈.老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子. 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从 ...
[蓝桥杯][2014年第五届真题]兰顿蚂蚁-模拟
题目描述兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种. 平面上的正方形格子被填上黑色或白色.在其中一格正方形内有一只"蚂蚁". 蚂蚁的头部朝向为:上下左 ...

C语言编程蛟龙转身,[蓝桥杯][2014年第五届真题]排列序数-题解（C语言代码）

C语言编程蛟龙转身,[蓝桥杯][2014年第五届真题]排列序数-题解（C语言代码）相关推荐

最新文章

热门文章