救援
總時間限制: 1000ms 記憶體限制: 65536kb
描述
救生船從大本營出發,營救若干屋頂上的人回到大本營,屋頂數目以及每個屋頂的座標
和人數都將由輸入決定,求出所有人都到達大本營並登陸所用的時間。
在直角座標系的原點是大本營,救生船每次從大本營出發,救了人之後將人送回大本營。座標系中的點代表屋頂,每個屋頂由其位置座標和其上的人數表 示。救生船每次從大本營出發,以速度50 公尺/分鐘駛向下乙個屋頂,達到乙個屋頂後,救下其上的所有人,每人上船1 分鐘,船原路返回,達到大本營,每人下船0.5 分鐘。假設原點與任意乙個屋頂的連線不穿過其它屋頂。
輸入
第一行,乙個整數,表示屋頂數n。
接下來依次有n 行輸入,每一行上包含兩個表示屋頂相對於大本營的平面座標位置的實數(單位是公尺)、乙個表示人數的整數,數之間以乙個空格分
開。輸出
一行,救援需要的總時間,精確到分鐘 (向上取整)。
樣例輸入
130 40 3
樣例輸出
7
#include #include using namespace std;
int main()
cout
}
C 迴圈 金幣(自學用)
金幣 總時間限制 1000ms 記憶體限制 65536kb 描述 國王將金幣作為工資,發放給忠誠的騎士。第一天,騎士收到一枚金幣 之後兩天 第二天和第三天 裡,每天收到兩枚金幣 之後三天 第 四 五 六天 裡,每天收到三枚金幣 之後四天 第 七 八 九 十天 裡,每天收到四枚金幣 這種工資發放模式會...
C 迴圈 正常血壓(自學用)
正常血壓 總時間限制 1000ms 記憶體限制 65536kb 描述 監護室每小時測量一次病人的血壓,若收縮壓在90 140之間並且舒張壓在60 90之間 包含端點值 則稱之為正常,現給出某病人若干次測量的血壓值,計算病人保持正常血壓的最長小時數。輸入 第一行為乙個正整數n,n 100 其後有n行,...
C 迴圈 角谷猜想(自學用)
角谷猜想 總時間限制 1000ms 記憶體限制 65536kb 描述 所謂角谷猜想,是指對於任意乙個正整數,如果是奇數,則乘3加1,如果是偶數,則除以2,得到的結果再按照上述規則重複處理,最終總能夠得到1。如,假定初始整數為5,計算過程分別為16 8 4 2 1。程式要求輸入乙個整數,將經過處理得到...