cdoj 25 点球大战(penalty) 参考代码

这里给出一份参考代码，供你参考：

#include <bits/stdc++.h>
using namespace std;
double dp[2005][2005];
int main() {
    int n, k;
    scanf("%d%d", &n, &k);
    for (int i = 1; i <= n; i++) {
        dp[i][0] = 0.5;
        for (int j = 1; j <= i; j++)
            dp[i][j] = 0.5 * (dp[i - 1][j - 1] + dp[i - 1][j]);
    }
    printf("%.10f\n", dp[n][k]);
    return 0;
}

其中，dp[i][j] 表示进行 i 轮点球，A队比B队多进 j 球的概率。根据题目可知，当 A 队先进 k 球时，胜利概率为 1/2。我们可以通过递推得到 dp 数组，最后输出 dp[n][k] 即可。

需要注意的是，由于概率可能非常小，因此在输出时需要使用 "%.10f" 的格式化输出，保留 10 位小数。