UVA10025连续自然数添上正负号得到固定的数

这题自己想的是找出大于k的最小的n使n*(n+1)>=k即可，如果n*(n+1)-k为偶数肯定可以把后面的一个数变成负号即可，

如果是奇数则可以添加俩项一正一副把差值变成偶数，可是却忽略了如果n原本是偶数只需要再添加一个数就可以把差值变成

偶数。

#include<cstdio>
#include<iostream>
#include<vector>
#include<queue>
#include<algorithm>
#include<string>
#include<cstdlib>
#include<map>
#include<set>
#include<cmath>
#include<cstring>
#include<cctype>
#include<climits>
#include<memory>
#include<climits>
using namespace std;
#define LL long long
#define INT (1<<31)-1;
const int maxn=1000;
int main()
{
    LL cas;
    cin>>cas;
    while(cas--)
    {
        LL k;
        cin>>k;
        k=abs(k);
        int ans;
        LL i;
        for(i=1;i<=100000;i++)
        {
            if(i*(i+1)/2>=k)
                break;
        }
        LL sum=i*(i+1)/2;
        if((sum-k)%2)
        {
            if(i%2)
                cout<<i+2<<endl;
            else
                cout<<i+1<<endl;
        }
        else
            cout<<i<<endl;
        if(cas)
            cout<<endl;
    }
    return 0;
}