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;

}

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