2023年暑假集訓第四套題

2021-09-25 08:37:34 字數 726 閱讀 1372

陳老師邀請你玩乙個遊戲,如果你贏了,你可以得到陳老師的一套精選套題 

遊戲是這樣的:有一張桌子, 還有無限多的圓形盤子, 陳老師和你兩個人輪流放盤子(陳老師先放) 兩人都以最優方式放盤子(想辦法讓對方輸), 誰會先把盤子放出桌子範圍誰輸(盤子可以和桌子邊緣相切,但是不能超過桌子邊緣) 

現在問你每次遊戲你贏了還是輸了。 

輸入檔案為「plate.in」 

輸入為一行三個整數,a, b, r, 分別表示桌子的長、寬和盤子的半徑 

輸出檔案為「plate.out」 

輸出為一行,如果你贏了,輸出win,輸了輸出lose 

6 7 4
win
對於100%的資料,1 ≤ a, b, r ≤ 100

這題乍一看,就是一道博弈論的題目。

而先手是有必勝策略的:先在桌子中心擺乙個盤子,無論後手怎麼擺,都跟後手對稱地擺就行了

這樣就穩贏了!!!

但是要考慮兩個特殊情況:

貼上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...