參考:
題目描述:已知,1000個硬幣裡有10個金幣。隨機的取出n個硬幣,則取出硬幣裡有金幣的概率是多少?
輸入描述:硬幣數n,n為小於1001的自然數
輸出描述:思路:通過先求取取出硬幣裡沒有金幣的概率,再通過1減去即可得出,謝謝我的大佬室友[超超同學],幫我化簡公式,省了求階乘和求組合公式帶來的超範圍問題取出硬幣裡有金幣的概率值,小數點後保留6位小數:
例如:輸入1時,為0.010000:輸入999時,為1.000000
#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...