0817 概率問題

2021-08-30 20:00:26 字數 585 閱讀 1539

輸入:n(整數)

輸入:資料檔案a.txt,不超過6條記錄,字串長度不超過15個位元組

檔案格式如下:

字串\t數字\n

說明:每行為1條記錄;字串中不含有\t。

數字描述的是該字串的出現概率,小於等於100的整數。

多條記錄的出現概率之和為100,如果a.txt不滿足該條件,程式則退出;

如果檔案格式錯誤,程式也退出。

要求:編寫乙個程式,輸入為n(正整數),讀入檔案a.txt,按照字串出現概率隨機地輸出字串,輸出n條記錄

例如:輸入檔案a.txt

abc\t20

a\t30

de\t50

輸入為:10

即 abc有20%的概率輸出,a有30%的概率輸出,de有50%的概率輸出,輸出10條記錄

以下為一次輸出的結果,多次輸出的結果可能不相同。

abca

dede

abcdeade

ade我發現概率問題真的很重要,再來一題:

請編寫函式foo(int x, int y, int n) 計算:隨機生成x個大小為[1,y]的正整數,它們的和為n的概率是多少?

08 17模擬賽 質數

問題描述 小 x 是一位熱愛數學的男孩子,在茫茫的數字中,他對質數更有一種獨特 的情感。小 x 認為,質數是一切自然數起源的地方。在小 x 的認知裡,質數是除了本身和 1 以外,沒有其他因數的數字。但由於小 x 對質數的熱愛超乎尋常,所以小 x 同樣喜歡那些雖然不是質 數,但卻是由兩個質數相乘得來的...

幾何概率問題 相遇概率

假設小白與小仙晚上7點到8點之間都會前往某地看燈展,約定到的人等另外乙個人15分鐘方可離開,若他們在限時內到達,相遇的概率是多少?解析 這是乙個幾何概率問題。他們能見面的充要條件是時間差不超過15分鐘,即1 4小時。因為兩人沒有確切的時間,故樣本點由兩個數 甲乙兩人各自到達的時刻 組成。以7點鐘作為...

概率取樣問題

問題 程式輸入兩個整數m和n,其中m 顯然,演算法的執行時間為o n 2 基於集合的演算法 在乙個初始為空的集合裡面插入隨機整數,直到個數足夠,核心問題是如何實現集合s。我們可以考慮有序鍊錶 二叉樹等資料結構,但最直接的辦法是利用c 標準模板庫中的set容器。c stl規範要求每次插入操作都在o l...