1246：膨脹的木棍
時間限制: 1000 ms 記憶體限制: 65536 kb
提交數: 2257 通過數: 686
【題目描述】
當長度為l的一根細木棍的溫度公升高n度，它會膨脹到新的長度l』=(1+n*c)*l，其中c是熱膨脹係數。
當一根細木棍被嵌在兩堵牆之間被加熱，它將膨脹形成弓形的弧，而這個弓形的弦恰好是未加熱前木棍的原始位置。
你的任務是計算木棍中心的偏移距離。
【輸入】
三個非負實數：木棍初始長度（單位：公釐），溫度變化（單位：度），以及材料的熱膨脹係數。
保證木棍不會膨脹到超過原始長度的1.5倍。
【輸出】
木棍中心的偏移距離（單位：公釐），保留到小數點後第三位。
【輸入樣例】
1000 100 0.0001
【輸出樣例】
61.329
思路：
#include
#include
#include
#include
using
namespace std;
const
double pi =
acos(-
1.0)
;const
double eps =
1e-5
;const
int maxn =
1010
;int a[maxn]
;double l, n, c;
intmain()
printf
("%.3f\n"
, left);}
return0;
}
假設加熱後的長度是l,原始是l，則角度a=l/r,r=l/(2sin(a/2));然後得到2l/l=a/sin(a/2)
用二分求出a的值,最後用公式得出結果
#include
#include
#include
#define e 1e-12
using
namespace std;
intmain()
printf
("%.3lf\n"
,l2/mid*(1
-cos
(mid /2)
));return0;
}
第七章 分治演算法 1247 河中跳房子
1247 河中跳房子 時間限制 1000 ms 記憶體限制 65536 kb 提交數 3563 通過數 1622 題目描述 每年奶牛們都要舉辦各種特殊版本的跳房子比賽，包括在河裡從乙個岩石跳到另乙個岩石。這項激動人心的活動在一條長長的筆直河道中進行，在起點和離起點l遠 1 l 1,000,000,0...
第七章 分治演算法 1243 月度開銷
1243 月度開銷 時間限制 1000 ms 記憶體限制 65536 kb 提交數 5287 通過數 1850 題目描述 農夫約翰是乙個精明的會計師。他意識到自己可能沒有足夠的錢來維持農場的運轉了。他計算出並記錄下了接下來 n 1 n 100,000 天裡每天需要的開銷。約翰打算為連續的m 1 m ...
演算法導論 第七章 排序
什麼是穩定排序？n個記錄的序列為 r1,r2,r3 rn 其相應的鍵值序列為 k1,k2,k3 kn 假設ki kj，若在排序前的序列中ri在rj之前，即 i注意 穩定性是排序方法本身的特性，與資料無關，換句話說，一種排序方法如果是穩定的，則對所有的資料序列都是穩定的，反過來，如果在一組資料上出現不...