问题1753--移动到x点的最小步数

1753: 移动到x点的最小步数

时间限制: 1 Sec  内存限制: 128 MB
提交: 6  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

你当前站在数轴的原点0处，你要移动到数轴上的一个正整数点x处。
假如你当前的位置是y，正在进行第k次操作，你可以做出以下两种移动：

  • 移动到位置y+k
  • 移动到位置y-1

你可以移动到数轴的负半轴上，试求移动到点x的最小步数。

输入

第一行，一个整数T(1<=T<=105) ，表示有T组数据。
接下来T行，每行一个正整数表示x(1<=x<=1015) 

输出 

共输出T组答案，对于每组
输出一行一个整数ans表示答案。

样例输入 Copy 

5
1
2
3
4
5

样例输出 Copy 

1
3
2
3
4

来源/分类

36数学思维构造题 
[提交] [状态]