京东2017实习生招聘——在线笔试编程题总结

所有的题目均来自赛码网

1.通过考试

• 题目描述
  小明同学要参加一场考试，考试一共有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
• 时间限制
  C/C++语言：1000MS其它语言：3000MS
• 内存限制
  C/C++语言：65536KB其它语言：589824KB

我的代码

//动态规划，求二维数组dp[i][j]，表示i道题做对j道的概率 
#include<stdio.h>
#include<math.h>
#define maxn 101 
int main()
{
    int n;
    int i,j;
    int p[maxn];        //保存每道题做对的概率
    double dp[maxn][maxn]; 
    //输入 
    scanf("%d",&n);
    for( i=1; i<=n; i++)
    {
        scanf("%d",&p[i]);
    }

    //填表 
    dp[0][0] = 1;
    for(j=1; j<=n; j++)
    {
        dp[0][j] = 0;   //数组第一行其余元素全部初始化为0
    }

    for( i=1; i<=n; i++)
    {
        //i道题全部做错的概率，等于i-1道全做错的概率 乘以第i道题也做错的概率 
        dp[i][0] = dp[i-1][0] * (100-p[i])/100; 

        //i道题做对j道的概率 等于 ①i-1道题做对了j道，第i道做错了
        //② i-1道题做对了j-1道，第i道题做对了 
        for( j=1; j<=n; j++)
        {
            //注意是100.0，否则除法结果都是0
            dp[i][j] = dp[i-1][j]*(100.0-p[i])/100 + dp[i-1][j-1] * p[i]/100.0;
        }
    } 

    int minRightAns = ceil(n*0.6);  //要及格最少答对的题数