当前位置: 首页 > 工具软件 > FAR Manager > 使用案例 >

GYM 100694 B.Far Manager(水~)

越霖
2023-12-01

Description
有个长度为n的目录,每次可以一个个往上往下移动光标,也可以一次往上往下跳p个(如果越界则停留在边界处),问移动到x处需要操作几次
Input
三个整数p,n,x(1<=p<=1e9,1<=x<=n<=1e9)
Output
Sample Input
5 8 3
Sample Output
3
Solution
六种情况:
1.一步步走到x,x步
2.先跳到x上面再往下一步步走,x/p+x-p*(x/p)步
3.先跳到x下面再往上一步步走,x/p+1+p*(x/p+1)-x
4.先跳到n再一步步往上走到x,n/p+(n%p==0?0:1)+n-x步
5.先跳到n再往上跳到x下面再往上一步步走,n/p+(n%p==0?0:1)+(n-x)/p+n-(n-x)/p*p-x步
6.先跳到n再往上跳到x上面再往下一步步走,n/p+(n%p==0?0:1)+(n-x)/p+((n-x)%p==0?0:1)+x-(n-((n-x)/p+((n-x)%p==0?0:1))*p)步
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 1111
int main()
{
    int p,n,x;
    while(~scanf("%d%d%d",&p,&n,&x))
    {
        int ans=x;
        ans=min(ans,x/p+x-p*(x/p));
        ans=min(ans,x/p+1+p*(x/p+1)-x);
        int a=n/p+(n%p==0?0:1),b=(n-x)/p;
        ans=min(ans,a+n-x);
        ans=min(ans,a+b+n-b*p-x);
        b+=((n-x)%p==0?0:1);
        ans=min(ans,a+b+x-(n-b*p));
        printf("%d\n",ans);
    }
    return 0;
}
 类似资料: