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;
}