HDU 1570（A C）

最新推荐文章于 2020-08-17 22:11:42 发布

Intelligence1028

最新推荐文章于 2020-08-17 22:11:42 发布

阅读量249

点赞数

文章标签： HDU

本文链接：https://blog.youkuaiyun.com/Intelligence1028/article/details/106836941

版权

本文探讨了使用C++解决组合计数问题的方法，通过读取输入并计算阶乘来得出排列或组合的数量。代码中包含了对不同情况的判断，如当输入字符为'A'时计算排列数量，否则计算组合数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

基础题。

#include <iostream>
using namespace std;

int main()
{
	int T;
	cin >> T;
	while (T--)
	{
		char c;
		cin >> c;
		int n, m;
		cin >> n >> m;
		int facN = 1, facM = 1, facNM = 1;
		for (int i = 1; i <= n; i++) //n!
			facN *= i;
		for (int i = 1; i <= m; i++) //m!
			facM *= i;
		for (int i = 1; i <= n - m; i++) //(n-m)!
			facNM *= i;
		if (c == 'A')
		{
			cout << facN / facNM << endl;
		}
		else
		{
			cout << facN / facM / facNM << endl;
		}
	}
	return 0;
}

继续加油。