码迷,mamicode.com
首页 > 其他好文 > 详细

uva10056-概率是多少

时间:2016-09-20 00:10:58      阅读:118      评论:0      收藏:0      [点我收藏+]

标签:

题目链接 http://vjudge.net/problem/UVA-10056

 

解题思路

求等比级数收敛于多少。

当公比小于1时,等比级数收敛,收敛于: a1/(1-q)

 

代码

#include<stdio.h>
#include<math.h>
double cal(double p, double q, int tot, int people)
{
    if(p == 0) return 0;
    int lost = people - 1;
    double ans = 0, t = 1;
    double bi = pow(q, tot);
    for(int i=1; i<=lost; i++) t *= q;
    t *= p;
    ans = t / (1 - bi);
    return ans;
}
int main()
{
    int test;
    scanf("%d", &test);
    while(test--) {
        int num, k;
        double g;
        scanf("%d%lf%d", &num, &g, &k);
        printf("%.4lf\n", cal(g, 1-g, num, k));
    }
    return 0;
}

 

uva10056-概率是多少

标签:

原文地址:http://www.cnblogs.com/ZengWangli/p/5886928.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!