Gym - 101606F Flipping Coins——dp

dp（i，j）表示扔i次j个硬币朝上的概率，然后就很好想了。。。

#include #include #include #include #include using namespace std;const int maxn = 500;int n, k;double dp[maxn][maxn];int main() { scanf("%d %d", &n, &k); for (int i = 0; i <= k; i++) { for (int j = 0; j <= n; j++) { dp[i][j] = 0.0; } } dp[0][0] = 1.0; for (int i = 0; i < k; i++) { for (int j = 0; j <= n; j++) { if (j != n) { dp[i+1][j] += dp[i][j] / 2; dp[i+1][j+1] += dp[i][j] / 2; } else { dp[i+1][j-1] += dp[i][j] / 2; dp[i+1][j] += dp[i][j] / 2; } } } double ans = 0; for (int i = 0; i <= n; i++) { ans += dp[k][i]*i; } printf("%.8lf\n", ans); return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。