qduoj 31 帥氣的HYC 切蛋糕

描述

我們的帥氣的hyc獲得了蛋糕後，當然要找小夥伴分享啦，

這個蛋糕是乙個半徑為r,高度為h的圓柱形蛋糕，蛋糕上面平鋪一層奶油，由於這個蛋糕太大，於是他找到ltwy幫他切蛋糕。

ltwy說要考考他，如果回答正確就幫忙，否則整個蛋糕就歸ltwy了。

hyc猶豫了一下，問是什麼問題.

ltwy說題目很簡單，將蛋糕切下來一塊，分成兩個部分，告訴hyc這兩部分的上表面面積（平鋪奶油的那一面）之比r，

問切下來的那一塊蛋糕的切面面積。

hyc以為是這樣:

想了一下確實很簡單。不就是2 *ｒ*ｈ嗎。

沒想到ltwy是這麼切的:

問此時hyc心裡陰影面積（切面面積）。

輸入r 和 h 都是整數（1 < h < 10, 1 < r < 1000），r 是浮點數, 0 < r < 1，以eof結束。

輸出輸出面積，保留兩位小數

樣例輸入1

複製

663 5 0.025

830 1 0.505

3144.76

1602.32

思路:二分,可分弦長,可分圓心角的一半,

#include#include#include#define e 1e-12

const double pi=acos(-1.0);
double check(double x,double r)
int main()
double s;
s=2*r*h*sin(left);
printf("%.2lf\n",s);
}return 0;
}

qduoj 統計人數

描述 hs想要統計鎮上總共有多少人，但是他並不想乙個乙個的去數有多少個人，他想了乙個其他的方法，他在鎮上找了n個人，然後問每乙個人 你知道 除你之外 鎮上和你姓氏相同的人有多少個嗎？現在hs想要知道，鎮上最少有多少人？我們保證hs不會問同乙個人兩次。輸入第一行乙個正整數t t 100 表示t組測試樣...

qduoj 交通規劃

描述調查某城鎮交通狀況，得到城鎮道路統計表，表中列出了每條道路直接連通的城鎮。要使全省任何兩個城鎮間都可以實現交通 但不一定有直接的道路相連，只要互相間接通過道路可達即可 問最少還需要建設多少條道路？輸入測試輸入包含若干測試用例。每個測試用例的第1行給出兩個正整數，分別是城鎮數目n 1000 和道路...

qduoj 生化危機

1 2 利用鄰接表儲存圖，考慮到城市個數比較多所以使用動態陣列，注意陣列的初始化和各項資料的初始化 include include include includeusing namespace std const int m 1e4 5 struct node queueq int cnt m 儲存...