CF1455B Jumps（思维+模拟）

CF1455B Jumps（思维+模拟）

题目大意：

你站在x轴的原点，要求你到某一点去，你每次进行移动只能进行 +k 或者 -1的操作k为你当前的操作次数。问最少操作次数使得你到达终点。

思路：

显然，我们可以利用等差数列的前n项和，得出何时大于等于n（终点坐标），我们首先模拟直接路过终点，也就是超过终点，此时如果我们距离终点的距离为1，那么操作次数加一即可，如果相等即可直接输出，其他相差的次数我们可以通过改变路途中的任一点来实现，假设我们在第k次操作走到了终点的前面，那么我们可以改变的值的区间即为[2, k + 1]，也就是说改变其中的值一定能到达终点，且操作次数不变。

#include<iostream>
#include<stack>
#include<algorithm>
#include<cstring>
#include<string>
#include<map>
#include<cmath>
#include<queue>
using namespace std;
typedef long long ll;
const int p = 1e9 + 7;
typedef pair<int, int> pii;
const int N = 1e6+10;
int a[N];

int main() {
	int t;
	cin >> t;
	while (t--)
	{
		int n;
		cin >> n;
		int h = 0;
		int x = 0;
		for (int i = 1; i * (i + 1) < n * 2; i++)h = i * (i + 1) / 2, x = i;
		x++;
		h = x * (x + 1) / 2;
		if (h == n)cout << x << endl;
		else if (h == n + 1)cout << x + 1 << endl;
		else {
			cout << x << endl;
		}
	}
}