ZZULIOJ 1207: 字符排列问题

题目描述
有n个字母，列出由该字母组成的字符串的全排列（相同的排列只计一次）。
输入
第一行输入是字母个数n，1<=n<=20。接下来一行输入的是待排列的n个字母。
输出
计算出的n 个字母的所有不同排列总数
样例输入
4
aacc
样例输出
6
思路:
排列组合，拿总的排列方式除以相同字母的排列方式

#include<stdio.h>
#include<string.h>
int j(int n){
	int sum = 1;
	for (int i = 1; i <= n; i++)
		sum *= i;
	return sum;
}
int main(){
	int n, b[27] = { 0 };
	char a[21];
	scanf("%d%s", &n, a);
	int sum = j(n);
	int len = strlen(a);
	for (int i = 0; i < len; i++)
		b[a[i] % 97]++;
	for (int i = 0; i < 26; i++)
		if (b[i] > 0)
			sum /= j(b[i]);
	printf("%d\n", sum);
	return 0;
}