百度2020校招測試工程師筆試題 石頭剪刀布

2021-10-04 17:23:11 字數 673 閱讀 1230

西西打算和一頭小豬進行n輪剪刀石頭布,初始時雙方的分數都為0,對每一輪而言,如果不是平局則勝者得1分,敗者扣1分。

小豬告訴西西它會在其中的m輪出石頭,這意味著它會在剩下的n-m輪出剪刀(因為小豬不會出布)。西西想讓自己的分數盡可能高,那麼在西西足夠聰明的情況下,他的分數至少是多少?

輸入:輸入兩個空格隔開的整數n和m,

輸出:輸出在西西足夠聰明的情況下,他的分數可能的最小值

因為小豬隻會出石頭和剪刀,西西足夠聰明,所以西西也只會出布和石頭,即西西不會出剪刀。

現在假設最佳的情況:在某輪之後,小豬所有的石頭(或者剪刀)都出完了,那麼西西就知道後面該怎麼出了

假設最壞的情況:如果到最後一輪小豬的石頭(或者剪刀)還沒出完,則在整個過程中西西無法確定小豬怎麼出,故只能用全出石頭或者全出布的最大值作為能獲得分數的最小值。若西西全出石頭,則其中m輪平局,n-m輪獲勝,得分為n-m;若西西全出布,則其中m輪獲勝,n-m輪失敗,得分為m-(n-m)=2*m-n。

小技巧:由於資料範圍是1e9,非常大,如果使用迴圈,就會崩潰,所以應該另求他法,比如找規律得出具體數字。

#include

using

namespace std;

intmain()

百度的筆試題(開發測試工程師)

1.改程式目的是從乙個字串中求出字母a z分別出現的次數。include stdafx.h include stdio.h include string.h void foo char a 100 int cnt 256 for char c a c z c 找出程式中的錯誤,並且修改!修改為 in...

百度2013研發工程師A筆試

1 動態鏈結庫和靜態鏈結庫的優缺點 動態鏈結的優點 1 不占用源程式 段,節省空間。2 使程式更容易更新。3 減少物理頁面的切入。4 增加程式的可擴充套件性 動態鏈結的缺點 1 效能損失 2 相容性問題 靜態鏈結的優點 1 裝載速度快。2 不存在版本相容的問題 靜態鏈結的缺點 1 體積問題 2 可擴...

2019 08 11 測試工程師筆試

2019 08 11晚上7.00 8.30進行筆試 題型 5道單選題,5道多選題,2道程式設計題 選擇題全部是關於協議 程序的 eg 關於tcp ip傳輸層協議的描述,錯誤的是 關於程序的描述,正確的是 linux下如何在多個程序間進行資料共享 兩道程式設計題 猜字謎謎面為任意乙個不包含重複的字串a...