51nod 1615 跳跃的杰克乱搞

_beginend

于 2017-10-23 21:35:34 发布

阅读量367

点赞数

CC 4.0 BY-SA版权

分类专栏：乱搞

本文链接：https://blog.youkuaiyun.com/qq_33229466/article/details/78323714

乱搞专栏收录该内容

64 篇文章

订阅专栏

本文介绍了一个简单的跳跃算法，用于计算从原点出发到达指定坐标所需的最少跳跃次数。通过不断向原点跳跃直至越过目标位置，再调整跳跃方向来实现。文章提供了完整的C++代码实现。

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

题意

杰克最近正在努力锻炼他的跳跃技能。当前他正站在X坐标轴原点上。他想跳到坐标(x,0)上，为了达到训练效果，他决定首次跳跃的距离是1，之后每一次跳跃的距离将会比上一次跳跃的距离大1个单位。每一次跳跃，他可以选择往左或者往右跳。他很好奇至少要经过多少次跳跃才能到达终点。
-10^9<=x<=10^9

分析

简单题。
先不停地向原点跳，直到跳过之后。这时会有一个会跳的过程，假设把向前跳x变成向后跳x，那么变化就是-2x。也就是说我们可以取到所有偶数。那么如果是在奇数位上的话只要跳到偶数位上就行了。

代码

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;

int main()
{
    int n;
    scanf("%d",&n);
    if (n<0) n=-n;
    int ans=0,i=1;
    for (;n>0;i++) ans++,n-=i;
    if (abs(n%2)==1) ans+=i%2==1?1:2;
    printf("%d",ans);
    return 0;
}