蓝桥杯2014年第五届真题-排列序数-题解（C语言代码）

#include <iostream>
#include<algorithm>
#include <stdio.h>
#include<string.h>
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<strlen(a);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;
}