可能有些人讀不懂題目,在這,筆者先給大家解釋一下題目
題目自帶的測試樣例非常簡單:
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 均不存在這樣的數構成順子,所以滿足 思路如下 首先,由於 奇...