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;
}

猜你喜欢

转载自blog.csdn.net/qq_44826711/article/details/113095662
今日推荐