首页 > 试题广场 >

身体训练

[编程题]身体训练

热度指数：169 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

美团外卖的配送员用变速跑的方式进行身体训练。
他们训练的方式是：n个人排成一列跑步，前后两人之间相隔 u 米，每个人正常速度均为 v 米/秒。
当某个配送员排在最后的时候，他需要以当时自己的最高速度往前跑，直到超过排头的人 u 米，然后降回到原始速度 v 米/秒。每个人最初的最高速度为c[i] 米/秒，每轮衰减d[i] 米/秒，也就是说，如果i是第j个跑的，那么他的速度就是c[i]-(j-1)*d[i] 米/秒。
n个人初始以随机的顺序排列，每种顺序的概率完全相等，跑完一轮（每个人都追到排头一次，序列恢复原样）的期望需要的时间是多少？

输入描述:

第一行整数n（<=1000）, 实数v(<=100) , 实数u(<=10)
第二行n个实数每个人的速度c[i](<=50000)
第三行n个实数值每个人衰减量d[i](<=10)

输入数据保证每个人的速度不会衰减到<=v

输出描述:

答案保留3位小数。

示例1

输入

10 37.618 0.422
72.865 126.767 202.680 106.102 99.516 134.418 167.952 173.646 120.210 136.571
2.941 3.664 7.363 4.161 0.246 8.046 5.521 7.473 7.178 5.649

输出

0.815

算法知识视频讲解

Hewitt

#include <bits/stdc++.h>
using namespace std;
double c[1010],d[1010];
int main(){
    int n;
    double u,v;
    scanf("%d %lf %lf",&n,&v,&u);
    for(int i=0;i<n;i++)scanf("%lf",&c[i]);
    for(int i=0;i<n;i++)scanf("%lf",&d[i]);
    double t=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            t+=(1.0*n*u)/(c[i]-j*d[i]-v);
        }
    }
    printf("%.3f\n",t/n);
}

发表于 2019-05-23 11:15:44 回复(0)

Python

ooooooops

lista=[x for x in input().split(' ')]
n=int(lista[0])
v=float(lista[1])
u=float(lista[2])
listb=[float(x) for x in input().split(' ')]
listc=[float(x) for x in input().split(' ')]
listntime=[0]*n
for i in range(n):
for j in range(n):

         listntime[i]=listntime[i]+n*u/(listb[i]-j*listc[i]-v)

pingjun=sum(listntime)/n
print('%.3f'%pingjun)

发表于 2018-06-07 17:14:31 回复(0)

EUREKA201801241952308

#include <iostream>
#include <iomanip>
using namespace std;

int main()
{

    //intput
    int n(0);
    double v(0.), u(0.);
    cin >> n >> v >> u;
    double *c = new double[n], *d = new double[n];
    for (int i = 0; i < n; ++i) { cin >> c[i]; }
    for (int i = 0; i < n; ++i) { cin >> d[i]; }

    //compute time
    double time(0.);
    for (int i(0); i < n; i++)
    {
        for (int j(0); j < n; ++j)
        {    time += 1 / (c[i] - j*d[i] - v);    }
    }
    time *= u;

    cout << setiosflags(ios::fixed) << setprecision(3) <<time;

    delete c;
    delete d;

    return 0;
}

发表于 2018-03-22 11:38:00 回复(0)