時間限制: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分析:就是一道高中或初中的平面幾何題,當時懵逼了好一陣子,感覺數學快成渣渣了!noyes
解:因為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 2using
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...