解题思路:
不难发现,答案是一个组合数,及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; }
0.0分
160 人评分
ASCII帮了大忙浏览:748 |
【亲和数】 (C语言代码)浏览:501 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:681 |
永远的丰碑 (C语言代码)浏览:516 |
筛排处理 (C语言代码)浏览:782 |
老王赛马 (C++代码)浏览:902 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:479 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:354 |
WU-C语言程序设计教程(第三版)课后习题12.5 (C++代码)浏览:954 |
哥德巴赫曾猜测 (C++代码)浏览:736 |