uva 11021 Tribbles 概率计算

题意:看了半天没懂说的什么东西,原来是说给你k只兔子,每只最多可以活一天,可以生几只兔子的的概率给出,让你求m天以后,所有兔子灭亡的概率。。。。

思路:先求出这一只兔子在m天后灭亡的概率,在乘方计算k只兔子在m天后灭亡的概率。。一直兔子在m天后灭亡的概率计算,在第一天它灭亡的概率是生0只的概率,他在第j天灭亡的概率是他生各种孩子的概率乘以前一天的各种乘方的和,

AC代码:

#include <iostream>
#include <cstdio>
#include <cmath>

using namespace std;

int main(){
    int N;
    int n,k,m;
    double a[1005];
    double b[1005];
    scanf("%d",&N);
    for(int i=1;i<=N;++i){
       scanf("%d%d%d",&n,&k,&m);
       for(int j=0;j<n;j++){
        scanf("%lf",&a[j]);
       }
       b[1]=a[0];
       for(int j=2;j<=m;j++){
        b[j]=0;
        for(int h=0;h<n;h++){
            b[j]+=a[h]*pow(b[j-1],h);
        }
       }

       printf("Case #%d: %.7lf\n",i,pow(b[m],k));
    }
    return 0;
}

这题真的是恶心,我读都读不懂,问了别人对题目的解释才懂这是个啥意思,看不懂的题没法做,,,,,菜鸟一枚的忧伤。。。。。。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值