2015百度之星資格賽1004

題目名稱：

放盤子

problem description

小度熊喜歡惡作劇。今天他向來訪者們提出乙個惡俗的遊戲。他和來訪者們輪流往乙個正多邊形內放盤子。最後放盤子的是獲勝者，會贏得失敗者的乙個吻。玩了兩次以後，小度熊發現來訪者們都知道遊戲的必勝策略。現在小度熊永遠是先手，他想知道他是否能獲勝。

注意盤子不能相交也不能和多邊形相交也不能放在多邊形外。就是說，盤子內的點不能在多邊形外或者別的盤子內。

input

第一行乙個整數

t，表示

t組資料。每組資料報含

3個數n,a

,r(4

≤n≤100,0

<

a<

1000,0

<

r<

1000

)n是偶數，代表多邊形的邊數，

a代表正多邊形的邊長，

r代表盤子的半徑。

output

對於每組資料，先輸出一行

case #i:

然後輸出結果.如果小度熊獲勝，輸出」give me a kiss!」 否則輸出」i want to kiss you!」

sample input

2

4 50 2.5
4 5.5 3

sample output

case #1:

give me a kiss!
case #2:
i want to kiss you!
hint
在第一組樣例中，小度熊先在多邊形中間放乙個盤子，接下來無論來訪者怎麼放，小度熊都根據多邊形中心與來訪者的盤子對稱著放就能獲勝。

思路：hint裡面已經明確告訴我們怎麼放了，然後我們就可以大膽猜測都是這樣，那麼就轉換成邊心距是否大於圓盤的半徑，邊心距知道怎麼求吧！隨便畫下圖根據圓心角度隨便求就行了。

**如下：

#include#include#include#include#include using namespace std;

const double eps=1e-6;

int main()

{ int n,s=1;

cin>>n;

while(n--)

{double n,m,r;

cin>>n>>m>>r;

printf("case #%d:\n",s++);

double l=(m/2)/tan(acos(-1.0)/n);

if(l>r+eps)

cout<<"give me a kiss!"<

2015百度之星資格賽1004

題目名稱 放盤子 problem description 小度熊喜歡惡作劇。今天他向來訪者們提出乙個惡俗的遊戲。他和來訪者們輪流往乙個正多邊形內放盤子。最後放盤子的是獲勝者，會贏得失敗者的乙個吻。玩了兩次以後，小度熊發現來訪者們都知道遊戲的必勝策略。現在小度熊永遠是先手，他想知道他是否能獲勝。注意盤...

2015百度之星資格賽1001

題目名稱 大搬家 problem description 近期b廠組織了一次大搬家，所有人都要按照指示換到指定的座位上。指示的內容是坐在位置 i 上的人要搬到位置 j 上。現在b廠有 n 個人，一對一到 n 個位置上。搬家之後也是一一對應的，改變的只有位次。在第一次搬家後，度度熊由於疏忽，又要求大家...

2015百度之星資格賽1002

problem description 列變位法是古典密碼演算法中變位加密的一種方法，具體過程如下 將明文本元分割成個數固定的分組 如5個一組，5即為金鑰 按一組一行的次序整齊排列，最後不足一組不放置任何字元，完成後按列讀取即成密文。比如 原文 123456789 金鑰 4 變換後的矩陣 1234 ...