HUST 1584 擺放餐桌

2021-09-07 09:10:45 字數 991 閱讀 8299

時間限制:1秒 記憶體限制:128兆

609 次提交 114 次通過

題目描述

bg準備在家辦乙個聖誕晚宴,他用一張大桌子招待來訪的客人。這張桌子是乙個圓形的,半徑為r。bg邀請了很多客人,他很擔心他家裡的桌子是否足夠大才能放得下招待所有客人的盤子。假設所有的盤子的半徑都為r,客人們圍著桌子而坐,每個客人的盤子分別放在客人的面前,每個盤子在桌內並且挨著桌子的邊緣,且盤子之間不能夠相交,例如下圖擺放了4個盤子:

現給出桌子的大小r和盤子的大小r,試問bg家是否能夠招待n個客人。

輸入測試包括多組資料,每組資料含一行,每一行有3個數字n、r和r(其中1 ≤ n ≤ 100, 1 ≤ r, r ≤ 1000)

輸出輸出包括多行,每一行為每組資料的結果,當可以放下則輸出」yes」,不能放下則輸出「no」。

樣例輸入

4 10 4

5 10 4

1 10 10

樣例輸出

yes

no

分析:就是一道高中或初中的平面幾何題,當時懵逼了好一陣子,感覺數學快成渣渣了!

解:因為sin(圓心角/2)=r/(r-r);

所以圓心角=2*asin(r/(r-r));

所以內切圓的個數=2*pi/(2*sin(r/(r-r))=pi/sin(r/(r-r));

這道題要注意精度問題,不然會wa!

下面附上ac的**:

1 #include 2

using

namespace

std;

3const

double pi=acos(-1.0);4

#define eps 1e-8;

5int

main()623

return0;

24 }

鄭州158公交提醒

整體思路 1.判斷當前時間是否為下班時間 2.去公交公司 上獲取公交實時資訊 3.判斷候車資訊 是否有必要傳送,小於一定站數就不提醒了,要不跑到公交站,車也走了。4.自動登入qq 6.傳送提醒資訊 7.將此功能做成 系統服務 開機自動執行。上 using system using system.co...

數字排列 (HUST 1586)

現有n個k位的數字,你的任務是重新安排數字每一位的位置,使得重新安排後這n個數字中最大的數字和最小的數字之差的絕對值最小,對於每一位的調整是相對於所有的數字的,例如有3個數字1234 4321和7890,重新安排的方案是交換第二位和第三位,則3個數字變為1324 4231和7980。input 輸入...

HUST 1583 長度單位

時間限制 1秒 記憶體限制 128兆 536 次提交 103 次通過 題目描述 我們生活中常用的長度單位有英呎 英吋和厘公尺,眾所周知它們之間的換算關係每英吋等於3厘公尺,而每英呎等於12英吋。現給定乙個長度為n厘公尺的物件,你的任務是按照四捨五入規則將其轉化為英呎與英吋組成的單位,例如1厘公尺為0...