UVA10338 Mischievous Children【组合数学】

Adam’s parents put up a sign that says “CONGRATULATIONS”. The sign is so big that exactly one letter fits on each panel. Some of Adam’s younger cousins got bored during the reception and decided to rearrange the panels. How many unique ways can the panels be arranged (counting the original arrangement)?
Input
The first line of input is a single non-negative integer. It indicates the number of data sets to follow. Its value will be less than 30001.
    Each data set consists of a single word, in all capital letters.
    Each word will have at most 20 letters. There will be no spaces or other punctuation.
    The number of arrangements will always be able to fit into an unsigned long int. Note that 12! is the largest factorial that can fit into an unsigned long int.
Output
For each word, output the number of unique ways that the letters can be rearranged (counting the original arrangement). Use the format shown in Sample Output, below.
Sample Input
3
HAPPY
WEDDING
ADAM
Sample Output
Data set 1: 60
Data set 2: 2520
Data set 3: 12

问题链接：UVA10338 Mischievous Children
问题简述：给定字符串，计算其字母重排的数量（不同单词的数量）。
问题分析：先根据字母数量算出全排列，然后去除同一字母的重复排列。
程序说明：（略）
参考链接：（略）
题记：（略）

AC的C++语言程序如下：

/* UVA10338 Mischievous Children */#include <bits/stdc++.h>using namespace std;typedef long long LL;
const int N = 20 + 1;
char s[N];
int cnt[26];LL fact(int n)
{long long ret = 1LL;for (int i = 2 ; i <= n ; i++)ret *= i;return ret;
}int main()
{int n;scanf("%d", &n);for(int k = 1; k <= n; k++) {scanf("%s", s);memset(cnt, 0, sizeof(cnt));LL ans = fact(strlen(s));for(int i = 0; s[i]; i++)cnt[s[i] - 'A']++;for(int i = 0; i < 26; i++)if(cnt[i]) ans /= fact(cnt[i]);printf("Data set %d: %lld\n", k, ans);}return 0;
}

UVA10338 Mischievous Children【组合数学】相关推荐

Competitive Programming 3题解
题目一览: Competitive Programming 3: The New Lower Bound of Programming Contests(1) Competitive Programm ...
不畏浮云遮望眼--离散数学和组合数学
不畏浮云遮望眼,基础很重要! 离散数学是算法和数据结构的基础,而算法和数据结构又是什么的基础?不解释了. 1.<离散数学及其应用> 作者: (美)Kenneth H. R 出版社: 机械工 ...
jQuery API之each、children、index的使用
each 参数: function: 回调函数:函数参数为index, ele(DOM元素) 作用: 循环遍历jQ数组 code: <ul><li></li>< ...
szucodeforce训练1081C组合数学lucas定理，div2 627的D dfs +剪枝优化,697D Puzzles{dfs序+概率}
给你n个方格排成一行,有m种颜色,然后要把这n个方格分成k+1段,每段涂不同的颜色,问有多少种方法. 组合数学Lucas定理排列组合问题,首先要在n-1个位置里面选出k个位置当作段与段的分割点,然后 ...
【数学专题】组合数学与计数
整理的算法模板合集: ACM模板目录 AcWing 1307. 牡牛和牝牛(递推) AcWing 1308. 方程的解 AcWing 1309. 车的放置(组合数学,分类讨论) AcWing 131 ...
组合数学实验——二分图匹配算法
2019独角兽企业重金招聘Python工程师标准>>> 大一时候写的代码,忽然翻了出来.... 算法:组合数学中文第4版机械工业出版社 P234 ID就先隐藏掉了 // // // ...
Maven报错解决：Element 'dependency' cannot have character [children], because the type's content type is
在用maven的时候遇到报错: Element 'dependency' cannot have character [children], because the type's content ty ...
Sequence(组合数学，集合不同元素的个数)
Sequence [组合数学] 时间限制: 3 Sec 内存限制: 128 MB 提交: 138 解决: 52 [提交][状态][讨论版] 题目描述在某个夜黑月高的晚上,!!!,原谅我编不下去了 ...
eclipse 怎么关闭 show children
eclipse 关闭 show children 前段时间使用eclipse时,误按了 shift+alt+B结果弹出了"show children"的栏目,这下让我在编写代码时总 ...

UVA10338 Mischievous Children【组合数学】

UVA10338 Mischievous Children【组合数学】相关推荐

最新文章

热门文章