51NOD 1615

还是暴力 从1开始一直加 要是比n大了 做差看是不是偶数 偶数的话就直接输出 不然就继续加 证明的话 如果差△s是偶数的话 就在之前的+（△s/2）变成-（△s/2） 很好想

#include<bits/stdc++.h>#define ll long long/*char *TT,*mo,but[(1<<15)+2];#define getchar() ((TT==mo&&(mo=(TT=but)+fread(but,1,1<<15,stdin),TT==mo))?-1:*TT++)//*/using namespace std;const int N=100000+5;int n,p;inline int read(){    int x=0,f=1;char ch=getchar();    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}    return x*f;}int main(){    n=abs(read());    if(n==0)    {        cout<<0<<endl;return 0;    }    for(int i=1;i<=1e5;i++)    {        p+=i;        if(p<n) continue;        else if(p==n)        {            cout<<i<<endl;return 0;        }        else if((p-n)%2==0)        {            cout<<i<<endl;return 0;        }    }}