阿里筆試 20190412

2021-09-18 02:00:52 字數 1161 閱讀 6719

可能有些人讀不懂題目,在這,筆者先給大家解釋一下題目

題目自帶的測試樣例非常簡單:

1

0.999999

這個輸入樣例對應的輸出是1.0000 

就是說第一輪,小明有0.999999概率分得獎金,剩下的0.000001的概率是進行下一輪(不是小華分到獎金的概率)

那麼第二輪,小明獲得獎金的概率仍舊是第一輪獲得獎金的概率,因為第二輪是考慮小華獲不獲得獎金的問題,跟小明沒有關係。這樣第二輪結束後,小明獲得獎金的總概率是0.999999,小華獲得獎金的概率是0.000001*0.999999,進行下一輪的概率是0.000001*0.000001。

依次類推,因為小明獲得獎金的概率最小已經是0.999999了,所以四捨五入就得到了1.0000。

我們來看乙個稍微複雜的輸入樣例:

2

0.9 0.9

第一輪:(以下所指都是獲得獎金的總概率)

小明獲得獎金的概率:0.9    小華獲得獎金的概率:0.0    沒有分配的概率:0.1

第二輪:

小明獲得獎金的概率:0.9    小華獲得獎金的概率:0.1*0.9    沒有分配的概率:0.1*0.1

第三輪:

小明獲得獎金的概率:0.9+0.01*0.9    小華獲得獎金的概率:0.1*0.9    沒有分配的概率:0.1*0.1*0.1

第四輪:

小明獲得獎金的概率:0.909    小華獲得獎金的概率:0.1*0.9+0.001*0.9    沒有分配的概率:0.1*0.1*0.1*0.1

這樣,依次類推,到第100輪。

上面三個概率的和總是等於1。

**如下:

#include#include#include#include#include#includeusing namespace std;

double p[10005];

int main()

res=res;

} return m*n%10000;

}int main()

阿里筆試糾錯

1 什麼是 cookie cookie是一段文字資訊,伴隨著請求和響應頁面在伺服器和瀏覽器之間進行傳遞。web應用程式都可以獲得 cookie 的資訊。當使用者訪問某個站點的時候,伺服器返回的不僅僅是頁面的資訊,還返回相關的 cookie 資訊,然後客戶端就會此 cicookie 快取在本地。當使用...

2020 4 13 阿里筆試

有n個小動物 1 n號 參與投票。再給定n個數,代表每個小動物崇拜情況。第i個數代表第i個動物的崇拜情況。如果是0,代表它不崇拜任何動物,只能給自己投票。如果不是0,假設是j,那麼它投票時可能給自己投,可能跟隨j投。請解出每個小動物最高可能的票數。案例 4 0 1 2 1 第一行4,表示一共四個動物...

2020 4 17阿里筆試

題目大致如下 有1 n共n個數,順序不定,需要你寫出乙個不含有 順子 的順序 順子 定義如下 有任意下標i,j,k,滿足i2 a i a k 示例 輸入 4 輸出 1 3 2 4 分析 1 2 21.5 1 4 22.5 3 4 23.5 均不存在這樣的數構成順子,所以滿足 思路如下 首先,由於 奇...