A9457.勇敢的冒险者

普及/提高-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

你是一个勇敢的冒险者,迷失在一个神秘的迷宫中。你发现自己站在一个巨大的数轴上,初始位置为 00

你的目标是到达数轴上的某个正整数xx

迷宫中充满了危险和挑战。假设你当前的位置是 yy ,正在进行第 kk 次跳跃,每次跳跃,你可以选择以下两种方式之一:

  • 向前跳跃到当前位置加上 kk 的点 y+ky + k
  • 向后跳跃到当前位置减去 11 的点 y1y - 1

你想知道到达目标点 xx 所需的最小跳跃次数

输入格式

第一行包含一个整数 t(1t1000)t(1 \leq t \leq 1000),表示测试用例的数量。

每个测试用例占一行,包含一个整数 x(1x106)x(1 \leq x \leq 10^6),表示目标点的位置。

输出格式

对于每个测试用例,输出一个整数,表示到达点 xx 所需的最小跳跃次数。

输入输出样例

  • 输入#1

    5
    1
    2
    3
    4
    5

    输出#1

    1
    3
    2
    3
    4

说明/提示

在第一个测试用例中,x=1x = 1,所以你只需要进行一次跳跃:从00跳到 0+1=10+1=1

在第二个测试用例中,x=2x = 2。你至少需要三次跳跃:

  • 11次从00跳到 0+1=10+1=1
  • 22次从11跳到 1+2=31+2=3
  • 33次从33跳到 31=23-1=2

在第四个测试用例中,你需要三次跳跃:第一次跳跃为1-1,第二次跳跃为+2+2,第三次跳跃为+3+3,所以01+2+3=40-1+2+3=4

首页