2017年京东实习编程题 ----Java

题目：

      小明同学要参加一场考试，考试一共有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

代码如下：

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
import java.text.DecimalFormat;


public class Main {
    public static void main(String[] args) {
    List<String> list = new ArrayList<String>();
int n;
Scanner input=new Scanner(System.in);
n=input.nextInt();
//0对 1 错
double pi[]=new double[n];
for(int zz=0;zz<n;zz++)
{

pi[zz]=input.nextDouble();

}

//n道题对(0)与错(1)的全部可能性，将其添加到list中。
//00..0 ~ 11..1
int i = 1;
for(int j = n; j > 0; j--)
{
i = i * 2;
}
for(i = i - 1; i >= 0; i--)
{
//System.out.println(i);
String bin = Integer.toBinaryString(i); 
while(bin.length() < n)
{
bin = "0"+bin;
}
//System.out.println(bin);
list.add(bin);
}


double Pi=1;  //计算每种可能性对应的正确的概率
double Spi=0;
double k=n*0.6; //n道题中正确题数最少为k
        double num=0;
    
for(int x=0;x<list.size();x++){
num=0;
   Pi=1; 
 for(int y=0;y<n;y++)
 {
 if(list.get(x).charAt(y)=='0')
 { 
 //每一种可能中正确的题数
 num=num+1;
 Pi=Pi*pi[y]/100;
 }
 else{
 
 Pi=Pi*(100-pi[y])/100;
 
 }
 
 
 }
 
if(num>k)
{
Spi=Spi+Pi;


}
Pi=1;

}

DecimalFormat df = new DecimalFormat("0.00000");
System.out.println(df.format(Spi));

}
}