動態規劃 通過考試(京東實習生筆試題)

2021-07-31 00:19:46 字數 697 閱讀 1987

題目描述:小明同學要參加一場考試,考試一共有n道題目,小明必須做對至少60%的題目才能通過考試。考試結束後,小明估算出每題做對的概率,p1,p2,…,pn。你能幫他算出他通過考試的概率嗎?

輸入:

第一行乙個數n(1<=n<=100),表示題目的個數。

第二行n個整數,p1,p2,…,pn。表示小明有pi%的概率做對第i題。(0<=pi<=100)

樣例輸入:

50 50 50 50

輸出:小明通過考試的概率,最後結果四捨五入,保留小數點後五位。

樣例輸出:0.3125

解釋

//通過考試

public

class tongguokaoshi

chakan(p,num);

}public

static

void

chakan(double p, int num)

}double pass = 0.0d;

int i = (int) math.ceil(num*0.6);//需要做對的題目數

for ( ; i <= num; i++)

system.out.println(pass);}}

通過考試(京東2017實習生真題)

題目描述 小明同學要參加一場考試,考試一共有n道題目,小明必須做對至少60 的題目才能通過考試。考試結束後,小明估算出每題做對的概率,p1,p2,pn。你能幫他算出他通過考試的概率嗎?輸入 輸入第一行乙個數n 1 n 100 表示題目的個數。第二行n個整數,p1,p2,pn。表示小明有pi 的概率做...

站隊(京東2017實習生真題)

題目描述 有一條很長的隊伍,隊伍裡面一共有n個人。所有的人分為三類 警察,小偷和普通人。將隊伍裡面的人從前到後由1到n編號,編號為i的人與編號為j的人的距離為i與j之差的絕對值。每乙個警察有乙個能力值x,表示他能夠監視與他距離不超過x的所有人,小偷被警察發現當且僅當他被乙個或多個警察監視到。你知道在...

拍賣(京東2017實習生招聘真題)

題目描述 公司最近新研發了一種產品,共生產了n件。有m個客戶想購買此產品,第i個客戶出價vi元。為了確保公平,公司決定要以乙個固定的 產品。每乙個出價不低於要價的客戶將會得到產品,餘下的將會被拒絕購買。請你找出能讓公司利潤最大化的售價。輸入 輸入第一行二個整數n 1 n 1000 m 1 m 100...