lyd的旅行

aoyou1330

于 2017-09-27 10:38:00 发布

阅读量95

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/MyNameIsPc/p/7600454.html

本文介绍了一个关于旅行中最长行驶距离的问题，并提供了一种使用一次函数解决的方法。问题背景涉及一位名叫lyd的人和他的朋友们在一次旅行中，由于车上人数过多导致车速受限的情况。文章给出了具体的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

lyd的旅行

众所周知，lyd是一个人赢。他有很多很多的妹子。某天，他带着他的众多妹子进行了一次旅(dou)行(feng)，由于lyd的车上妹子太多超重了，所以车速每秒最多只能改变d个单位，lyd在出发和回家前都看了速度表，记下了出发的初速度v1和回家的末速度v2，以及行驶时间t，但是由于中途lyd和妹子XXX了，所以他并不知道中途行驶了多长路程。现在lyd想知道他最多行驶了多长路程。

这道题直接一次函数水过啊。

#include <cstdio>
using namespace std;

int v1, v2, v1end, v2end, t, d;
int x;

int main(){
    scanf("%d%d%d%d", &v1, &v2, &t, &d); --t;
    if (!d){ printf("%d", v1*(t+1)); return 0;}
    x=(v2-v1+d*t)/(2*d);
    v1end=v1+x*d, v2end=v2+(t-x-1)*d;
    printf("%d\n", (v1+v1end)*(x+1)/2+(v2+v2end)*(t-x)/2);
}

转载于:https://www.cnblogs.com/MyNameIsPc/p/7600454.html