2020屆360春招筆試程式設計題2020 3 24

2021-10-04 09:05:41 字數 498 閱讀 8917

a和b兩個人在**。現在有乙個**箱,裡面有n張中獎票,m張不中獎票。a和b輪流從中抽一張獎票出來。如果有人抽到中獎票就結束,抽到中獎票的人勝利。抽過的獎票會被丟棄。

額外的,b每次抽後,會再次抽取一張票並丟棄掉(這張票中獎不算b勝利)。

現在,a先抽,請問a的勝率,保留4位小數後輸出。

如果兩人到最後也沒有抽到中獎票算作b勝利。

輸入輸入兩個數字n,m,代表中獎票和不中獎票的數量 (0≤n,m≤1000)

輸出輸出a的勝率,保留4位小數。

樣例輸入

2 3樣例輸出

0.6000

提示樣例輸入2

1 3樣例輸出2

0.5000

樣例二解釋:

如果a第一輪抽到中獎票,a勝利,概率0.25。

如果a第二輪抽到中獎票,情況為a第一輪沒有抽到中獎票,b也沒有抽到中獎票,並且b丟棄掉的獎票也不是中獎票。概率為3/4 * 2/3 * 1/2=0.25

綜上,中獎率為0.5。

華為2020校招筆試程式設計題

剛做完華為的筆試題,簡要描述一下三道程式設計題的解決方法以及python 實現 第一題大致描述 給定兩個已經公升序排序好的的序列a 和b 乙個數r,找出滿足以下條件的的 ai,bj 序列對 1.ai bj 2.bj和ai兩者的距離 滿足 bj ai r 要是該條件不滿足,就從序列b中找出 和ai 距...

攜程技術類2018屆春招筆試程式設計

攜程技術類2018屆春招 安卓開發工程師 程式設計題 20分 1 1有序字串搜尋 時間限制 c c 語言 1000ms 其他語言 3000ms 記憶體限制 c c 語言 204800kb 其他語言 729088kb 題目描述 給定一些字串,請寫乙個演算法,從中搜尋出包含您輸入的字串行的那些字串,按匹...

2020華為筆試程式設計題

給定兩個字元集合,乙個為全量字符集,乙個為已占用字符集。已占用的字符集中的字元不能再使用,要求輸出剩餘可用字符集。輸入描述 輸入為乙個字串,字串中包含了全量字符集和已占用字符集,兩個字符集使用 連線,前面為全量,後面為已占用。已占用字符集中的字元一定是全量字符集中的字元。字符集中的字元跟字元之間用英...