题意:看了半天没懂说的什么东西,原来是说给你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;
}
这题真的是恶心,我读都读不懂,问了别人对题目的解释才懂这是个啥意思,看不懂的题没法做,,,,,菜鸟一枚的忧伤。。。。。。