NOI 1 5程式設計基礎之迴圈控制 19 救援

2021-10-02 21:30:22 字數 1011 閱讀 6544

總時間限制: 1000ms 記憶體限制: 65536kb

描述救生船從大本營出發,營救若干屋頂上的人回到大本營,屋頂數目以及每個屋頂的座標

和人數都將由輸入決定,求出所有人都到達大本營並登陸所用的時間。

在直角座標系的原點是大本營,救生船每次從大本營出發,救了人之後將人送回大本營。座標系中的點代表屋頂,每個屋頂由其位置座標和其上的人數表 示。救生船每次從大本營出發,以速度50 公尺/分鐘駛向下乙個屋頂,達到乙個屋頂後,救下其上的所有人,每人上船1 分鐘,船原路返回,達到大本營,每人下船0.5 分鐘。假設原點與任意乙個屋頂的連線不穿過其它屋頂。

輸入第一行,乙個整數,表示屋頂數n。

接下來依次有n 行輸入,每一行上包含兩個表示屋頂相對於大本營的平面座標位置的實數(單位是公尺)、乙個表示人數的整數,數之間以乙個空格分

開。輸出

一行,救援需要的總時間,精確到分鐘 (向上取整)。

樣例輸入

130 40 3

樣例輸出

7

總時間限制:

1000ms 記憶體限制:

65536kb

描述救生船從大本營出發,營救若干屋頂上的人回到大本營,屋頂數目以及每個屋頂的座標

和人數都將由輸入決定,求出所有人都到達大本營並登陸所用的時間。

在直角座標系的原點是大本營,救生船每次從大本營出發,救了人之後將人送回大本營。座標系中的點代表屋頂,每個屋頂由其位置座標和其上的人數表 示。救生船每次從大本營出發,以速度50 公尺/分鐘駛向下乙個屋頂,達到乙個屋頂後,救下其上的所有人,每人上船1 分鐘,船原路返回,達到大本營,每人下船0.5 分鐘。假設原點與任意乙個屋頂的連線不穿過其它屋頂。

輸入第一行,乙個整數,表示屋頂數n。

接下來依次有n 行輸入,每一行上包含兩個表示屋頂相對於大本營的平面座標位置的實數(單位是公尺)、乙個表示人數的整數,數之間以乙個空格分

開。輸出

一行,救援需要的總時間,精確到分鐘 (向上取整)。

樣例輸入130

403樣例輸出

7

1 5程式設計基礎之迴圈控制 32 求分數序列和

描述 有乙個分數序列 q1 p1,q2 p2,q3 p3,q4 p4,q5 p5,其中qi 1 qi pi,pi 1 qi,p1 1,q1 2。比如這個序列前6項分別是2 1,3 2,5 3,8 5,13 8,21 13。求這個分數序列的前n項之和。輸入 輸入有一行,包含乙個正整數n n 30 輸出...

程式設計基礎之迴圈基礎

描述 2008年北京奧運會,a國的運動員參與了n天的決賽專案 1 n 17 現在要統計一下a國所獲得的金 銀 銅牌數目及總獎牌數。輸入輸入n 1行,第1行是a國參與決賽專案的天數n,其後n行,每一行是該國某一天獲得的金 銀 銅牌數目,以乙個空格分開。輸出輸出1行,包括4個整數,為a國所獲得的金 銀 ...

NOI C語言程式設計基礎之迴圈控制 津津的儲蓄計畫

總時間限制 1000ms 記憶體限制 65536kb 描述 津津的零花錢一直都是自己管理。每個月的月初媽媽給津津300元錢,津津會預算這個月的花銷,並且總能做到實際花銷和預算的相同。為了讓津津學習如何儲蓄,媽媽提出,津津可以隨時把整百的錢存在她那裡,到了年末她會加上20 還給津津。因此津津制定了乙個...