C 迴圈 救援(自學用)

2021-09-10 12:40:41 字數 733 閱讀 9883

救援

總時間限制: 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。程式要求輸入乙個整數,將經過處理得到...