急眼的曹大神

急眼的曹大神

题目描述

话说有这么一天， 曹大神正走在去上课的路上，突然他发现，似乎马上就要迟到了，急的他马上跳了起来（急的不能正常走路了 O(∩_∩)O哈哈~~）。现在假设曹大神的位置在(0,0)，教室的位置在(x,0)。
曹大神第i次跳只能跳 i 的距离，帮曹大神算一下他最快能跳多少次就到教室,算对了曹大神可是会有感谢的哟~（每次跳跃可以向左也可以向右）

分析：

曹大神可以向左跳或者向右。因为要最快且正好跳到教室。我们假设，曹大神在第A次跳的时候，跳过了教室。那么曹大神要跳回去。通过假设我们会发现，在第一次至第A次的时候，中间肯定不是单纯的向一个方向跳，而是，左右结合跳，那么我们先假设他一直往教室的方向跳，且第A次跳过了教室。如果第A次跳过了教室且与教室的距离为一个偶数，即（sum为第A次跳的距离）sum-x如果为偶数，则在第一次至第A次的时候之中，必定可以通过左右跳，来抵消多余的，如果为一个奇数，则一定不可以，那么我们只能通过再跳一次，继而继续判断是不是偶数。

int main()
{
    long long a,x,t,i,n,m,j,sum;//SUM保存跳的距离
    while(~scanf("%lld",&t))
    {
        while(t--)
        {  scanf("%lld",&n);
           if(n==0)//如果n=0，即与教室的距离为0，不用跳
           {
               printf("%d\n",0);
               continue;
           }
           sum=0;
           if(n<0)//因为n可能为负数，所以需要判断
              n=-n;
           for(i=1;;i++)
           {
              sum=sum+i;//一直累计前i次跳的距离
              if((sum-n)%2==0&&sum-n>=0)/*//sum-n〉0是因为有可能出现小于0且为偶数的可能性*/
                 break;
           }
           printf("%lld\n",i);
        }
    }
}