Educational Codeforces Round 55：A. Vasya and Book

A. Vasya and Book

题目链接:https://codeforc.es/contest/1082/problem/A

题意：

给出n,x,y,d，x是起点，y是终点，d是可以跳的格数，注意是不能跳出边界，最少跳到1，最多跳到n。问最少跳到y的步数是多少。

题解：

从x到y，有三种途径，一是从x直接跳 |y-x|/d 步到y；二是先从x跳到1，然后再跳到y；三是先从x跳到n，然后再跳到y。

注意一下从x跳到边界的步数就好了。

代码如下：

#include <bits/stdc++.h>
using namespace std;

long long t,n,x,y,d;

int main(){
    cin>>t;
    while(t--){
        cin>>n>>x>>y>>d;
        bool flag=false;
        long long ans=;
        if(abs(y-x)%d==) ans=abs(y-x)/d;
        if((y-)%d== ) ans=min(ans,(x-)/d+((x-)%d!=)+(y-)/d);
        if((n-y)%d== ) ans=min(ans,(n-x)/d+((n-x)%d!=)+(n-y)/d);
        if(ans!=) cout<<ans<<endl;
        else cout<<"-1"<<endl;
    }
    return ;
}