1207: 字符排列问题(c语言代码)

解题思路:

不难发现，答案是一个组合数，及Cmn

n是输入的字符总数，m是去掉重复以后的字符总数

对于组合数求值：

分子是n的阶乘
分母是m的阶乘*（n-m）的阶乘
参考代码:

#include <stdio.h>

int Factorial(int n){//阶乘函数
	int i,x=1;
	for(i=1;i<=n;i++){
		x*=i;
	}
	
	return x;
}

int main()
{
	int i=0;
	int n=0,m=0;
	int p1[52]={0}; //定义一个数组，52是26+26及所有的大小字母
	char p[1001]={0};
	
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%c",&p[i]);
		if(p[i]>='A'&&p[i]<='Z'){
			p1[p[i]-'A']++;
		}
		if(p[i]>='a'&&p[i]<='z'){
			p1[p[i]-'a'+26]++;
		}
	}
	for(i=0;i<52;i++){//判断出去除重复后的数值m
		if(p1[i]>0){
			m++;
		}
	}
	printf("%d",Factorial(n)/(Factorial(m)*Factorial(n-m)));//求解Cmn
	
	return 0;
}