无聊,刷刷水题。
题目很简单,求排列或组合,n和m最大10.直接普通的办法0MS过了。
下面的是 AC的代码:
#include <iostream>
using namespace std;
int f(int n)
{
int ans = 1;
for(int i = 2; i <= n; i++)
ans *= i;
return ans;
}
int main()
{
int n, m, t;
char ch;
cin >> t;
while(t--)
{
cin >> ch >> n >> m;
if(ch == 'A')
{
cout << f(n) / f(n - m) << endl;
}
else
{
cout << f(n) / f(m) / f(n - m) << endl;;
}
}
return 0;
}