当前位置: 代码迷 >> 综合 >> 51nod 1615 跳跃的杰克
  详细解决方案

51nod 1615 跳跃的杰克

热度:35   发布时间:2023-10-29 07:30:07.0

题意

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

题解

n肯定是先取反为正数
考虑如果要答案小,那么肯定是能加的先加
于是我们就一直加。。
然后我们发现,如果当前的和sum大于n了
我们就看一看是否可以出解了
如果n-sum是奇数,那么显然是不可以的
如果是偶数,那么显然是可以的。。
然后可以知道,这样肯定是最小的方法。。
证明如果有需要再在评论里面找我要把。。
CODE:

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int n;
int main()
{scanf("%d",&n);if (n<0) n=-n;int sum=0;for (int u=0;;u++){sum+=u;if (sum>=n&&(n-sum)%2==0){printf("%d\n",u);break;}}return 0;
}