A9457.勇敢的冒险者
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
你是一个勇敢的冒险者,迷失在一个神秘的迷宫中。你发现自己站在一个巨大的数轴上,初始位置为 0。
你的目标是到达数轴上的某个正整数点 x。
迷宫中充满了危险和挑战。假设你当前的位置是 y ,正在进行第 k 次跳跃,每次跳跃,你可以选择以下两种方式之一:
- 向前跳跃到当前位置加上 k 的点 y+k。
- 向后跳跃到当前位置减去 1 的点 y−1。
你想知道到达目标点 x 所需的最小跳跃次数
输入格式
第一行包含一个整数 t(1≤t≤1000),表示测试用例的数量。
每个测试用例占一行,包含一个整数 x(1≤x≤106),表示目标点的位置。
输出格式
对于每个测试用例,输出一个整数,表示到达点 x 所需的最小跳跃次数。
输入输出样例
输入#1
5 1 2 3 4 5
输出#1
1 3 2 3 4
说明/提示
在第一个测试用例中,x=1,所以你只需要进行一次跳跃:从0跳到 0+1=1。
在第二个测试用例中,x=2。你至少需要三次跳跃:
- 第1次从0跳到 0+1=1;
- 第2次从1跳到 1+2=3;
- 第3次从3跳到 3−1=2;
在第四个测试用例中,你需要三次跳跃:第一次跳跃为−1,第二次跳跃为+2,第三次跳跃为+3,所以0−1+2+3=4。