C/C++编程学习 - 第9周 ② 救援

题目链接

题目描述

救生船从大本营出发，营救若干屋顶上的人回到大本营，屋顶数目以及每个屋顶的坐标和人数都将由输入决定，求出所有人都到达大本营并登陆所用的时间。

在直角坐标系的原点是大本营，救生船每次从大本营出发，救了人之后将人送回大本营。坐标系中的点代表屋顶，每个屋顶由其位置坐标和其上的人数表示。

救生船每次从大本营出发，以速度 50 米/分钟驶向下一个屋顶。达到一个屋顶后，救下其上的所有人，每人上船 1 分钟。然后船原路返回，回到大本营，每人下船 0.5 分钟。假设原点与任意一个屋顶的连线不穿过其它屋顶。

输入格式
第一行，一个整数，表示屋顶数 n (1≤n≤100)。

接下来依次有 n 行输入，每一行前两个实数表示屋顶相对于大本营的平面坐标位置 (xi, yi)（单位是米）、然后一个表示人数的整数 ri，数之间以一个空格分开。0 ≤ xi, yi ≤ 100，1 ≤ ri ≤100。

输出格式
一行，救援需要的总时间，精确到分钟 (向上取整)。

Sample Input

1
30 40 3

Sample Output

7

思路

题意就是，一次救援一个地方，给出了救援的坐标，和每次救援需要上船的人数，上船和下船需要花费时间，过去和回来的路上也需要花费时间，让计算一共花费的总时间，向上取整精确到分钟。

也就是说，我们只需要计算路程，由路程得出路上花费的时间，再加上上下船的时间，就是总时间了。

C++代码1：

#include<iostream>
#include<cmath>
using namespace std;
double ans,x,y,r;
int n;
int main()
{
	cin >> n;
	for(int i = 0; i < n; ++i)//读入的同时进行计算救援该批人所需要的时间,并计算在总时间之内
	{
		cin >> x >> y >> r;
		ans += sqrt(pow(x, 2) + pow(y, 2)) / 50 * 2 + r * 1.5;//该批人所用的时间是(x,y)与坐标原点直接的距离除以救生船的速度乘以2(一来一回)加上该批人上船下船的时间,上船:1.0*人数,下船:0.5*人数;总:1.5*人数
	}
	cout << ceil(ans) << "\n";//向上取整,ceil()是cmath头文件里面的函数,是对一个小数进行上取整
	return 0;
}

C++代码2：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	while(cin >> n)
	{
		double sum = 0.0, x , y, r;
		for(int i = 0; i < n; i++)
		{
			cin >> x >> y >> r;
			sum += sqrt(x * x + y * y) * 1.0 * 2 / 50;
			sum += 1.5 * r;
		}
		cout << ceil(sum) << endl;
	}
	return 0;
}