编程:计算百分之60的考试通过率
来源:互联网 发布:阿里云 个人备案 编辑:程序博客网 时间:2024/05/03 19:30
题目:第一行输入整数n (1<=n<=100),表示有n题目。第二行输入n个整数pi (0<=pi<=100),用pi/100表示第i道题目的做对的概率。
求答对百分之六十的概率,结果四舍五入,保留小数点后五位。
样例:
输入:4
50 50 50 50
输出:0.31250
思路:动态规划。建立状态转移方程dp(i,j):表示做i题答对j题的概率。dp(i,j)与i–1道题的概率有关。dp(i,j)=dp(i-1,j)(1-pi/100)+dp(i-1,j-1)(pi/100)。
#include <iostream>#include <math.h>#define MAX 109using namespace std;int n;float dp[MAX][MAX];int a[MAX];int main(){ cin >> n; for (int i = 1; i <= n; i++) cin>>a[i]; dp[0][0] = 1; for (int i = 1; i <= n; i++) { dp[i][0] = dp[i - 1][0] * (100.0 - a[i]) / 100; for (int j = 1; j <= i; j++) dp[i][j] = dp[i - 1][j] * (100.0 - a[i]) / 100 + dp[i - 1][j - 1] * a[i] / 100.0; } int low = ceil(n * 3.0 / 5); cout << low << endl; float ans = 0.0; for (int i = low; i <= n; i++) ans += dp[n][i]; printf("%.5f", ans); //getchar(); system("pause"); return 0;}
0 0
- 编程:计算百分之60的考试通过率
- python(如何计算通过考试的female人数)
- 百分之二的成功者
- 稀缺:百分之二的选择
- 检查Logic Java 课程最近一次考试。如果全部没有通过考试(60分及格),则认为本次考试偏难,计算该次考试平均分加5分。
- 通过考试
- 通过微软考试12门考试的经验
- 百分之九十九的人都犯的一个错误
- java计算两个数是否误差在百分之几
- 成功通过PMP考试---我的经验
- 通过SCMAD认证考试的经验
- 如何查询是否通过pmp的考试
- 对一次通过CISSP考试的建议
- 通过SUN SCJP考试心得-Java基础-Java-编程开发
- 百分之九十九的人所不知道的事
- 如果我的生活多了百分之五的幸福感
- 好看的人,可以省百分之二十五的力气
- 天才是百分之九十九的汗水加百分之一的灵感
- Android Studio中如何导入v4,v7和recyclerview-v7包?
- LeetCode
- Node.js 入门
- android学习案例3——RadioGroup和RadioButton
- 《数据恢复技术深度揭秘》读书笔记
- 编程:计算百分之60的考试通过率
- oracle的视图,序列, 索引,约束知识点
- RelativeLayout
- MyEclipse如何查看Tomcat源码
- 迭代器
- 链地址法和线性探测法求查找成功与不成功的平均查找长度ASL
- Kaldi决策树状态绑定学习笔记(四)
- 谈谈我对云计算的认识之基本概念(一)
- 每次重新部署后hibernate会把数据库里表都drop掉,数据丢失