2017年京东实习编程题 ----Java
2017-04-16 15:05
190 查看
题目:
小明同学要参加一场考试,考试一共有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
;
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));
}
}
小明同学要参加一场考试,考试一共有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
;
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));
}
}
相关文章推荐
- 编程题(1):笔试题-京东软件测试2018实习招聘
- 编程题(2):京东-笔试题-2018实习招聘
- 2017年华为实习编程题
- 网易云音乐java开发实习在线笔试编程题
- 编程题(3):京东-笔试题-2018实习招聘
- 百度实习2017 编程题 Java
- 【编程】【2017京东java实习生编程题】异或
- 京东2016 实习《C++开发岗》在线编程题
- 网易2017年暑期实习编程题之赶去公司
- 京东2017年编程题总结
- 2017年秋招京东笔试编程题
- 2017年京东校招Java研发笔试编程第1题
- 2017年爱奇艺校招Java研发笔试编程题(2个)
- 京东2015在线笔试编程题--分苹果Java实现
- 2017年搜狗校招Java研发笔试编程题
- 编码-京东实习笔试编程题-生日礼物-动态规划
- 阿里巴巴集团2017暑期实习Java研发工程师在线编程题-数组分片
- 京东java研发实习初试(电面)
- 2017年暑期前端实习-阿里编程题
- 京东2016春招(实习)笔试+编程题