n个人拿10元、n个人拿20元买物品,物品10元,老板没零钱。问有几种排队方式
h(n)*n!*n!
由于每个拿10元的人排队的次序不是固定的,所以最后求得的答案要 * n!。拿20元的人同理,所以还要 * n!。
#include<bits/stdc++.h>
using namespace std;
int h[100+5]; //卡特兰数
int pri[100+5]; // n!
void init(){
h[0]=1;
h[1]=1;
pri[0]=1;
pri[1]=1;
for(int i=2;i<=100;i++){
pri[i]=pri[i-1]*i;
for(int j=0;j<i;j++){
h[i]+=h[j]*h[i-j-1];
}
}
}
int main(){
init();
int n;
while(cin>>n){
cout<<h[n]*pri[n]*pri[n]<<endl; //
}
}