CF 1082A Vasya and Book

最新推荐文章于 2019-08-18 23:16:00 发布

桑榆207

最新推荐文章于 2019-08-18 23:16:00 发布

阅读量177

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟

本文链接：https://blog.youkuaiyun.com/lanshan1111/article/details/84844040

模拟专栏收录该内容

146 篇文章

订阅专栏

本文介绍了一种快速翻页算法，通过三次判断实现从任意页面x跳转到目标页面y的最短步骤。核心思想包括直接跳转、从第一页跳转及从最后一页跳转的策略，适用于各种需要高效翻页的应用场景。

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

只需要判断三次：

是否能直接从x页翻到y页；

是否能从第一页翻到y页；

是否能从最后一页翻到y页

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
const int inf=0x3f3f3f3f;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,x,y,d,ans=inf;
        cin>>n>>x>>y>>d;
        if(abs(y-x)%d==0)
        {
            ans=min(ans,abs(y-x)/d);
        }
        if((y-1)%d==0)
        {
            //ans+1
            ans=min(ans,x/d+(y-1)/d+(x%d==0?0:1));
        }//在它前面一个啊
        if((n-y)%d==0)
        {
            ans=min(ans,(n-x)/d+(n-y)/d+((n-x)%d==0?0:1));
        }
        if(ans==inf) cout<<-1<<endl;
        else cout<<ans<<endl;
    }
}