牛客演算法 幸運概率

2021-10-03 11:14:18 字數 661 閱讀 9514

參考:

題目描述:

已知,1000個硬幣裡有10個金幣。隨機的取出n個硬幣,則取出硬幣裡有金幣的概率是多少?

輸入描述:

硬幣數n,n為小於1001的自然數

輸出描述:

取出硬幣裡有金幣的概率值,小數點後保留6位小數:

例如:輸入1時,為0.010000:輸入999時,為1.000000

思路:通過先求取取出硬幣裡沒有金幣的概率,再通過1減去即可得出,謝謝我的大佬室友[超超同學],幫我化簡公式,省了求階乘和求組合公式帶來的超範圍問題

#include using namespace std;

double pro(int number);

int main()

if(number>=991)

result = pro(number);

printf("%0.6f",result);

}double pro(int number)

}else }

return 1-a1/a2;

}

牛客 幸運數字

題意 一串數字只有7和4,稱之為幸運數字。給乙個區間 包括端點 和乙個函式next x 即大於x的第乙個幸運數字。求區間內的next x 的和。思路 打表,然後運用字首和進行優化。include include include include includeusing namespace std t...

牛客網演算法學習記錄 概率

n只螞蟻從正n邊形的n個定點沿著邊移動,速度是相同的,問它們碰頭的概率是多少?給定乙個正整數n,請返回乙個陣列,其中兩個元素分別為結果的分子和分母,請化為最簡分數。測試樣例 3返回 3,4 因為是正n邊型,所以所有的點的路程相同。他們的速度又是相同的。從總情況來說,乙個結點有兩種選擇,那麼n個結點就...

牛客網 15291 幸運數字

題目描述 定義乙個數字為幸運數字當且僅當它的所有數字都是4或者7。比如說,47 744 4都是幸運數字而5 17 467都不是。定義next x 為大於等於x的第乙個幸運數字。給定l,r,請求出next l next l 1 next r 1 next 輸入描述 兩個整數l和r 1 l r 1000...