1402. Cocktails

xiaoxiao2021-02-28  21

题意理解

有n种酒,每次取两种不同的酒调和成新的品种,选出两种酒的调和顺序不同就算不同的品种。问一共有多少种品种?

问题分析

全排列数问题。计算P(N,2) + P(N,3) + ... + P(N,N). 因为计算结果非常大,所以数据类型选择long double类型,最后恢复成整数格式打印。

其他

long double类型比较特殊,是我知道的c++最大的可以表示的数的类型。

代码链接:

http://acm.timus.ru/problem.aspx?space=1&num=1402

转载请注明原文地址: https://www.6miu.com/read-2600318.html

最新回复(0)