Vasya and Book-模拟

最新推荐文章于 2018-12-05 21:52:17 发布

原创最新推荐文章于 2018-12-05 21:52:17 发布 · 264 阅读

0 ·

CC 4.0 BY-SA版权

思维-模拟专栏收录该内容

54 篇文章

订阅专栏

本文深入解析了Codeforces竞赛中的一道题目，详细介绍了如何通过模拟算法解决特定的页面翻转问题，探讨了合法翻页路径的三种情况，并提供了一段完整的C++代码实现。

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

http://codeforces.com/contest/1082/problem/A
根据题意模拟即可，合法情况有三种：1.之间的距离是每次翻页的倍数，2.无需管x-n是否是翻页的倍数，
只需计算需要几次即可，但是n-y之间的路径必须得是翻页的倍数。3.无需管1-x是否是翻页的倍数，
只需计算需要几次即可，但是1-y之间的路径必须得是翻页的倍数。除了这三种合法的其他情况都不可以

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll t,n,d,x,y,a,ans,s1,s2,s3,s4;
int main()
{
    scanf("%lld",&t);
    while(t--)
    {
        scanf("%lld%lld%lld%lld",&n,&x,&y,&d);
        if(x>y)a=x-y;
        else a=y-x;
        if(a%d==0)
        {
            ans=a/d;
            printf("%lld\n",ans);
        }
        else
        {
            s1=(n-y)/d;
            s2=(y-1)/d;
            s3=(n-x)/d;
            s4=(x-1)/d;
            if((n-x)%d!=0)
                s3++;
            if((x-1)%d!=0)
                s4++;
            if((n-y)%d!=0&&(y-1)%d!=0)
                printf("-1\n");
            else if((n-y)%d==0&&(y-1)%d==0)
            {
                if(s1+s3<=s2+s4)
                    ans=s1+s3;
                else ans=s2+s4;
                printf("%lld\n",ans);
            }
            else if((n-y)%d==0)
            {
                ans=s1+s3;
                printf("%lld\n",ans);
            }
            else if((y-1)%d==0)
            {
                ans=s2+s4;
                printf("%lld\n",ans);
            }
        }
    }
    return 0;
}