正文

LightOj_1317 Throwing Balls into the Baskets

IP云
IP云V管理员/3 阅读
11/29
提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

题目链接

题意：

有N个人， M个篮框， 每个人投进球的概率是P。

问每个人投K次后， 进球数的期望。

思路：

每个人都是相互独立的， 求出一个人进球数的期望即可。

进球数和篮框的选择貌似没有什么关系， 所以给的这个M并没有什么卵用。。。。

每个人进球数的期望为：E = sigma （i * C(K, i) * p ^ i * (1 - p) ^ (k - i)）;

总的进球数期望为：N * E

代码： 

 #include <cmath>

 #include <cstdio>

 #include <cstring>

 #include <cstdlib>

 #include <ctime>

 #include <set>

 #include <map>

 #include <list>

 #include <queue>

 #include <string>

 #include <vector>

 #include <fstream>

 #include <iterator>

 #include <iostream>

 #include <algorithm>

 using namespace std;

 #define LL long long

 #define INF 0x3f3f3f3f

 #define MOD 1000000007

 #define eps 1e-6

 #define MAXN 20

 #define MAXM 100

 #define dd cout<<"debug"<<endl

 #define p(x) printf("%d\n", x)

 #define pd(x) printf("%.7lf\n", x)

 #define k(x) printf("Case %d: ", ++x)

 #define s(x) scanf("%d", &x)

 #define sd(x) scanf("%lf", &x)

 #define mes(x, d) memset(x, d, sizeof(x))

 #define do(i, x) for(i = 0; i < x; i ++)

 int n, m, k;

 double p;

 double C[MAXN][MAXN];

 void init()

 {

     C[][] = ;

     for(int i = ; i < MAXN; i ++)

     {

         C[i][] = ;

         for(int j = ; j <= i; j ++)

             C[i][j] = C[i-][j] + C[i-][j-];

     }

 }

 double cal(int x)

 {

     double p_temp = 1.0;

     for(int i = ; i <= x; i ++)

         p_temp *= p;

     for(int j = ; j <= n - x; j ++)

         p_temp *= (1.0 - p);

     return x * C[n][x] * p_temp;

 }

 int main()

 {

     int T;

     int kcase = ;

     init();

     scanf("%d", &T);

     while(T --)

     {

         scanf("%d %d %d %lf", &n, &m, &k, &p);

         double ans = ;

         for(int i = ; i <= n; i ++)

             ans += cal(i);

         ans *= k;

         k(kcase), pd(ans);

     }

     return ;

 }

相关阅读

目录[+]