第六次模拟测试-2

题目描述:
在另一个位面,世界末日发生了。东东作为诺亚方舟的船长,他现在从月球开始启动诺亚方舟去其他星球营救民众。东东从若干星球将人运回大本营,星球的数目以及每个星球的坐标和人数都将由输入决定,东东忙着开船,需要你帮忙求出所有人都到达月球并登陆所用的时间。

在直角坐标系的原点是月球,诺亚方舟每次从大本营出发,救了人之后将人送回月球。坐标系中的点代表某个星球。每个屋顶由其位置坐标和其上的人数表示。

诺亚方舟每次从大本营出发,以速度 50 50 50 km/s驶向下一个星球。达到一个星球后,救下其上的所有人,每人上船 1 1 1 s。然后船原路返回,回到月球,每人下船 0.5 0.5 0.5 s。假设原点与任意一个星球的连线不穿过其它星球。

输入格式
第一行,一个整数,表示兴趣数 n   ( 1 ≤ n ≤ 100 ) n\ (1\le n\le 100) n (1n100)

接下来依次有 n n n 行输入,每一行前两个实数表示星球相对于月球的平面坐标位置 ( x i , y i ) (x_i,y_i) (xi,yi)(单位是km)、然后一个表示人数的整数 r i r_i ri,数之间以一个空格分开。 0 ≤ x i , y i ≤ 100 0\le x_i,y_i \le 100 0xi,yi100 1 ≤ r i ≤ 100 1\le r_i \le 100 1ri100

输出格式
一行,救援需要的总时间,精确到秒 (向上取整)。
Sample Input
1
30 40 3
Sample Output
7
题目分析:
这个题我想多了,我以为是先找所有星球的人然后再统一运回来,实际上这个题就是每次去一个星球,去了那里之后接着回来,然后重复。本题思路不难,难度在于数据的类型转换。
首先这里面提到了取整,这就意味着平时的数是浮点数,所以为了方便起见,减少数据转换,我们直接在设置的时候就设置成double。

struct ball
{
	double x;
	double y;
	double people;
}b[110];

然后时间好求,距离用勾股定理可以求出,然后除以速度是单程时间,乘以2就是往返时间,一个人上下要用1.5s,乘起来在相加就知道最终的时间。

	double time=0.0;
	for(int i=1;i<=n;i++)
	{
		time=time+2*sqrt(b[i].x*b[i].x+b[i].y*b[i].y)/50.0+1.5*b[i].people;
	}

这里坑点很多,首先sqrt里面是double型,所以如果是整形要转换,这就像上面提到的那样,直接设置成double就行。后面的1.5*people也很关键,如果people是整形最后结果会失真,所以要设置成double型。
然后向上取整有专用的函数,为了防止出错就不要用int在+1了。

cout<<ceil(time);

代码如下:

#include<iostream>
#include<cmath>
using namespace std;
struct ball
{
	double x;
	double y;
	double people;
}b[110];
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>b[i].x>>b[i].y>>b[i].people;
	}
	double time=0.0;
	for(int i=1;i<=n;i++)
	{
		time=time+2*sqrt(b[i].x*b[i].x+b[i].y*b[i].y)/50.0+1.5*b[i].people;
	}
	cout<<ceil(time);
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值