51Nod-1615-跳跃的杰克

1615 跳跃的杰克

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1615

题目

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

Input
单组测试数据。
输入数据只包含整数x(-10^9<=x<=10^9)。
Output
输出杰克到达终点所需要的最少的跳跃次数。
Input示例
2
Output示例
3

题意：从原点跳到X的最小次数，每次跳跃距离+1。

题解：因为来回跳所以正负其实一样，想要跳到X的方法有一直往前跳正好跳到X，还有就是往返跳（也就是跨过原点跳），每次往            返跳其实一来一回的最终变动距离是1但是来回走了2的距离，所以可以找一个最小的n使得（1+2+...+N-X）%2==0，N即为              所求。注意0的特判

AC代码：

/*
* @Author: 王文宇
* @Date:   2017-10-21 23:46:39
* @Last Modified by:   王文宇
* @Last Modified time: 2017-10-22 00:32:14
*/
#include<iostream>  
#include<cstdio>  
#include<cmath>
using namespace std;  
int main()  
{  
	int n;
	scanf("%d",&n);
	n=n<0?-n:n;
	if(n==0)
	{
		printf("0\n");
		return 0;
	}
	int i=1;
	for(;;)
	{
		int k=i*(i+1)/2;
		if(k==n)break;
		if(k>n&&(k-n)%2==0)break;
		i++;
	}

	printf("%d\n",i);
    return 0;  
}