LightOJ 1005 - Rooks（计数）

最新推荐文章于 2019-03-31 22:52:27 发布

原创最新推荐文章于 2019-03-31 22:52:27 发布 · 537 阅读

0 ·

CC 4.0 BY-SA版权

GRADE:D 同时被 3 个专栏收录

1021 篇文章

订阅专栏

数学-计数问题

67 篇文章

订阅专栏

Light OJ

26 篇文章

订阅专栏

本文提供了一种解决LightOJ1005-Rooks问题的方法，通过组合数学中的排列与组合技巧，高效计算特定棋盘上放置车的数量。代码使用C++实现，展示了核心算法及其实现细节。

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

题目链接：LightOJ 1005 - Rooks

代码

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
typedef long long ll;

int N, K;

ll C(int n, int k) {
    if (n - k < k) k = n - k;
    ll ret = 1;
    for (int i = 0; i < k; i++)
        ret = ret * (n - i) / (i+1);
    return ret;
}

ll solve () {
    if (K > N) return 0;
    ll ret = 1;
    for (int i = 0; i < K; i++)
        ret = ret * (N - i);
    return C(N, K) * ret;
}

int main () {
    int cas;
    scanf("%d", &cas);
    for (int kcas = 1; kcas <= cas; kcas++) {
        scanf("%d%d", &N, &K);
        printf("Case %d: %lld\n", kcas, solve());
    }
    return 0;
}