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

解題思路： 在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是個坑，要用double轉換 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));} }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。