小明同学要参加一场考试,考试一共有n道题目,小明必须做对至少60%的题目才能通过考试。考试结束后,小明估算出每题做对的概率,p1,p2,...,pn。你能帮他算出他通过考试的概率吗?
输入:
输入第一行一个数n(1<=n<=100),表示题目的个数。第二行n个整数,p1,p2,...,pn。表示小明有pi%的概率做对第i题。(0<=pi<=100)
输出:
小明通过考试的概率,最后结果四舍五入,保留小数点后五位。
样例输入
4
50 50 50 50
样例输出
0.31250
样例中4对3的答案表述为
每个状态依赖于前一个状态。比如,2题对1题 = 第1题正确概率 * 第2题错误概率 + 第1题错误概率 * 第2题正确概率
因为是要求至少60%正确率,依次列表,求和即可。
i为题数,j为正确题数
#include <iostream>
#include <iomanip> //setprecision 所在库
using namespace std;
#define max 100 + 1
static int pi[max];
static float dp[max][max];
int main()
{
int n;
cin >> n;
int i, j;
for(i = 1; i <= n; i++)
cin >> pi[i];
dp[0][0] = 1;//0道做对0道的概率
for(i = 1; i <= n; i++){
dp[i][0] = dp[i-1][0]*( 1- pi[i]*1.0/100);//i题做对0道的概率
for(j = 1 ; j <= i; j++){
dp[i][j] = dp[i-1][j]*(1 - pi[i]*1.0/100) + dp[i-1][j-1]*(pi[i]*1.0/100);
// i题 = 前i-1题 * 第i题错误 + 前i-1题差1题概率 * 第i题正确概率
}
}
for(i = 0 ; i <= n; i++){
for(j = 0 ; j<=n; j++)
cout << dp[i][j] << " ";
cout << endl;
}
float sum = 0;
float last = n*0.6;
int star = last > (int)last ? (int)last + 1 : (int)last; // 2.4转为int 为4,应从3开始
for(i = star ; i <= n; i++)
sum += dp[n][i];
cout.setf(ios::fixed);//设置小数格式 定点表示“ios::fixed”(不带指数域)
cout << fixed << setprecision(5) << sum; // setprecision(5)指 保留小数点后5位(四舍五入)
return 0;
}
参考:http://www.cnblogs.com/omelet/p/6713572.html