題意： 給你一個(gè)n*n的正方形格子，填充m個(gè)車，使得兩兩不沖突，問(wèn)你有多少種方法

解題思路： 在n行中選m行是C（n,m）,在n列中選出m列 A（n,m）,總共有C(n,m)*A(n,m)中方法

#include<stdio.h> #include<string.h> typedef double LL;//用__int64是個(gè)坑，要用double轉(zhuǎn)換 LL C(LL n,LL m) {LL sum_n = 1,sum_m = 1;for(LL i = n; i >= n-m+1; i--)sum_n *= i;for(LL i = m; i >= 1; i--)sum_m *= i;return sum_n/sum_m; } LL A(LL n,LL m) {LL sum_n = 1;for(LL i = n; i >= n-m+1; i--)sum_n *= i;return sum_n; } int main() {int t,Case = 1;LL n,m;scanf("%d",&t);while(t--){scanf("%lf%lf",&n,&m);printf("Case %d: ",Case++);if(n < m) printf("0\n");else printf("%.lf\n",C(n,m)*A(n,m));} }

總結(jié)

以上是生活随笔為你收集整理的LIGHTOJ 1005(组合数学)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。