Gym - 100694B - Far Manager

题目链接<http://codeforces.com/gym/100694/problem/B>

---

题意：

一共有n个文件标号为（1——n），另外还有一个0号文件，每p个文件占一列。初始的光标在0号文件，有上下左右四个键，上下可以使光标上移或下移（选择的文件标号减少或增加1）。左右可让光标在列中切换（选择的文件标号减少或增加1）。如果你在最后一列再按一次右键，光标会选择最后一个文件。如果在第一列按左键，光标会选择第一个文件。问要选择x号文件需要进行几次的操作。

题解：

---

一共有两个情况。

一个是直接右移至x在的列然后下移或者右移至x在的列的右边的一列然后上移。

再一个是一直右移，选择到最后一个文件，然后左移至x所在的列（和两边的列）再相应的上下移动。

代码不长，但比较麻烦。

---

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=1e5+7;
LL p,n,x;
int main(){
    scanf("%lld%lld%lld",&p,&n,&x);
    LL a0=x/p;
    LL a1=a0+x%p;
    LL tmp=(a0+1)*p;
    if(tmp>n) tmp=n;
    LL a2=a0+1+tmp-x;
    LL ans=min(a1,a2);
    a0=(n-x)/p;
    tmp=n-a0*p;
    a1=a0+tmp-x+(n+p-1)/p;
    tmp=n-(a0+1)*p;if(tmp<0) tmp=0;
    a2=a0+1+abs(x-tmp)+(n+p-1)/p;
    ans=min(ans,a1);ans=min(ans,a2);
    printf("%lld\n",ans);
}