字符排列问题 高中排列组合的知识-不会的自己去补习-让你耳目一新

解题思路:

注意事项:

参考代码:

#include<stdio.h>
#include<string.h>
int jiecheng(int m)
{
	return(m==1?1:m*(m-1));
}
int main(void)
{
	int n,count[10];
	memset(count,0,sizeof(count));
	scanf("%d",&n);
	char ch=getchar();//吸收回车  
	char a[n+1];//'\0' 
	memset(a,0,sizeof(a));
	gets(a);
	int t=0;
	for(int i=0;i<n;i++)
	{
		int cnt=0;
		for(int j=i+1;j<n;j++)
		{
			if(a[i]==a[j])cnt++;
		}
		if(cnt>1)count[t++]=cnt;
	}
	int jiechengn=jiecheng(n);
	for(int i=0;i<10;i++)
	{
		if(count[i]>1)
		{
			count[i]=jiecheng(count[i]);
		}
	}
	for(int i=0;i<10;i++)
	{
		if(count[i]!=0)
		{
			jiechengn/=count[i];
		}
		else break;
	}
	printf("%d\n",jiechengn/2);
	return 0;
}