GYM 100694 B.Far Manager(水~)

253 篇文章 2 订阅

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;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值