陳老師邀請你玩乙個遊戲,如果你贏了,你可以得到陳老師的一套精選套題
遊戲是這樣的:有一張桌子, 還有無限多的圓形盤子, 陳老師和你兩個人輪流放盤子(陳老師先放) 兩人都以最優方式放盤子(想辦法讓對方輸), 誰會先把盤子放出桌子範圍誰輸(盤子可以和桌子邊緣相切,但是不能超過桌子邊緣)
現在問你每次遊戲你贏了還是輸了。
輸入檔案為「plate.in」
輸入為一行三個整數,a, b, r, 分別表示桌子的長、寬和盤子的半徑
輸出檔案為「plate.out」
輸出為一行,如果你贏了,輸出win,輸了輸出lose
6 7 4
對於100%的資料,1 ≤ a, b, r ≤ 100win
這題乍一看,就是一道博弈論的題目。
而先手是有必勝策略的:先在桌子中心擺乙個盤子,無論後手怎麼擺,都跟後手對稱地擺就行了
這樣就穩贏了!!!
但是要考慮兩個特殊情況:
貼上ac**
#include using namespace std;
double pai=3.1415926;
int a,b,r;
int main()
cout<}
}
2019暑假集訓第四周tips
string型別擷取字串 str.substr 引數1,引數2 引數1 開始下標 引數2 擷取長度 浮點數的比較不一定準確,特別是在判斷相等的時候,在條件判斷語句中要把相比較的數都盡量化成整數。或者相減使其兩者的差小於足夠的精度,可以看做兩數相同 二分查詢 迴圈的判定條件是 left right 為...
2023年計算機四級網路工程師第四套模擬試題
一 選擇題 1 以下描述中錯誤的是 a 交換式區域網是相對於共享式區域網而言的,它的核心部件是交換機。b 虛擬區域網的工作組通常在乙個網段上 c 虛擬區域網可以基於ip廣播組來定義 d ieee802區域網參考模型將osi的資料鏈路層分為邏輯鏈路控制子層和介質訪問控制子層 2 以下關於綜合佈線技術特...
2023年暑假集訓第三套題
陳老師又安排了一場特殊的比賽。比賽一共三道題 a b c 其中c題最難,b題其次,a題最簡單,所以陳老師設計了這樣一種計算最終分數的方式 a題所佔權重為20 b題為30 c題為50 你知道了你每道題的分數,陳老師希望你能給他按權重計算後的最終分數。輸入檔名為score.in。三個非負整數 a,b,c...