shu_1186 字符排列问题

时间:2024-01-05 16:39:44

cid=1079&pid=23">http://202.121.199.212/JudgeOnline/problem.php?cid=1079&pid=23

分析:

shu_1186 字符排列问题

watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdnVvcmFuZ2U=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast" alt="">shu_1186 字符排列问题

k1,k2,k3为不同单词的个数。

代码:

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <string>
#include <sstream>
#include <stdlib.h>
#include <ctype.h>
#include <algorithm>
using namespace std;
#define MAXN 22 long long f[MAXN];
int a[36]; void init()
{
f[1]=1;
for(int i=2;i<=20;i++)
f[i] = f[i-1]*i;
memset(a,0,sizeof(a));
}
int main()
{
init();
int n,typecnt=0;
long long ans;
char c;
scanf("%d",&n);
getchar();
for(int i=0;i<n;i++){
scanf("%c",&c);
a[c-'a']++;
}
ans=f[n];
for(int i=0;i<26;i++){
if(a[i]) ans /= f[a[i]];
}
printf("%d\n",ans);
}