CF117A Elevator 题解

小杨小小杨 · 2022-07-05 11:16:49 · 题解

题意

有一个直上直下的电梯，每一个人想要从 x 楼到 y 楼去，问最少要多少时间？

思路

这个电梯是直上直下的，每一次都必须从 1 到 n 再回到 1。
特别的，在时间 1 时，电梯已经到了 2 层。
设这栋楼有 n 层，我们要从 x 层到 y 层去，在 z 的时间等候。
令 m = n \times 2 - 2，也就是电梯来回一趟所需的时间。

针对于 x < y 的情况：

一共需要用 \left\lfloor\dfrac{z}{m}\right\rfloor \times m 的时间跑完所有完整来回，再加上剩下的时间 n \times 2 - y - 1 。此时有两种情况：

1. 当 z \mod m > n \times 2 - x - 1 时，加上 m。
2. 当 z \mod m \le n \times 2 - x - 1 时，不做处理。

针对于 x > y 的情况：

一共需要用 \left\lfloor\dfrac{z}{m}\right\rfloor \times m 的时间跑完所有完整来回，再加上剩下的时间 y - 1 。此时有两种情况：

1. 当 z \mod m \ge x 时，加上 m。
2. 当 z \mod m < x 时，不做处理。

针对于 x = y 的情况：

所用时间即为 z。

#include<bits/stdc++.h>
using namespace std;
int T,n,x,y,z;
int main(){
    scanf("%d%d",&T,&n);int m=n*2-2;
    while (T--){
        scanf("%d%d%d",&x,&y,&z);
        if (x>y) printf("%d\n",z/m*m+n*2-y-1+((z%m>n*2-x-1)?m:0));
        else if (x<y) printf("%d\n",z/m*m+y-1+((z%m>=x)?m:0));
        else printf("%d\n",z);
    }
    return 0;
}