10025 - The ? 1 ? 2 ? ... ? n = k problem

注意0就好

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int main()
{
    int T,n;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        n=(int)abs(n);
        int i,s=0;
        if(n==0)
        {
            printf("3\n");
            if(T)
                printf("\n");
            continue;
        }
        for(i=1;s<n;i++)
        {
            s+=i;
        }
        while(1)
        {
            if((s-n)&1)
                s+=i++;
            else
                break;
            //i++;
        }
        //printf("%d\n",s);
        printf("%d\n",i-1);
        if(T)
            putchar('\n');
    }
}