题目:
杰克最近正在研究他的跳跃技巧。目前,他位于数字线的零点。他想达到x.为了训练,他决定先跳一个单位,每次随后的跳跃将正好比前一个长一个。他每次跳跃都可以向左或向右走。他想知道他需要跳多少跳才能达到x。
题解:
x先取绝对值,让x一直向右移动,如果达到符合的数则输出,否则一直移动到第一个大于x的数,如果这个数-x为偶数,则输出步数,否则继续向右移动直到符合要求。
代码:
#include<iostream>
#include<cmath>
using namespace std;
typedef long long ll;
int main()
{
ll x, cnt = 0 , sum = 0, i =0;
cin >> x;
x = abs(x);
if (x == 0) {
cout << 0;
}
else {
for (i;;) {
sum += ++i;
cnt++;
if (sum == x) //恰好到指定值
break;
if (sum > x && (sum - x) % 2 == 0) {
//步数是偶数且大于指定值
break;
}
}
cout << cnt;
}
return 0;
}