解题思路:用一个数组来计算每个字母(52个字母)重复的,先写一个子函数求出n的阶乘,也就是没有字母重复时的排列总数,再用此排列总数依次除以每个字母重复的次数,就能求出最终的排列总数了
注意事项:代码里面要用到强制转化数据类型(其他的我就不知道了,本人萌新一位)
参考代码:
#include
int main()
{
int n,i,j,m;
char str[20];
float num[52] = {0},time;
scanf("%d",&n);
time = factoria(n);
getchar();
gets(str);
for(i = 0;i < 52;i++)
{
for(j = 0;j < 20;j++)
{
if(str[j] == 'A' + i)
num[i]++;
}
}
for(i = 0;i < 52;i++)
{
if(num[i] > 0)
time = time / num[i];
}
printf("%d",(int)time);
}
int factoria(int n)
{
int x = 1;
for(int i = 1;i <= n;i++)
{
x *= i;
}
return(x);
}
0.0分
2 人评分