牛客演算法 幸運概率

參考：

題目描述：

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

輸入描述:

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

輸出描述:

取出硬幣裡有金幣的概率值，小數點後保留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...