openjudge 1.5.19 救援

OpenJudge - 19:救援

---

解题思路：

1.由题可知，一共有n个屋顶，那么定义整型变量n并输入n

2.定义num=0为人数的累加器，sum=0为路程的累加器

3.创建n次的循环，每次输入三个数，分别代表屋顶的横纵坐标和这个屋顶的人数

4.根据勾股定理求出这个屋顶距离大本营的路程*2，表示来回的路程，然后将此段路程添加到累加器sum中，将人数m添加到num累加其中

5.最后计算时间，为总路程/速度+所有人上船下船的时间并向上取整

6.输出时间

---

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m,num=0;//定义一共n个点 ，num为人数的累加器 
	cin>>n;//输入n 

	double x,y,sum=0;//x和y为每个点的坐标 ,sum为路程的累加器 

	for(int i=1;i<=n;i++)//创建n次的循环
	{
		cin>>x>>y>>m;//输入点的坐标 
		double lucheng=2*sqrt(x*x+y*y);//计算来回路程 
		sum=sum+lucheng;//将路程添加到累加器中 
		num=num+m;//计算总人数 
	}

	int time=ceil(sum/50+num*1.5);//计算时间，向上取整 
	cout<<time;
	return 0;
}