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

题意：

给定一个数k，为了使这个? 1 ? 2 ? ... ? n = k式子成立，必须把问号换成+或者-。

思路：

先累加，累加到sum至少要超过k，然后用sum减去k，如果得到的结果是偶数的话，那么就是成功找到。解释一下原因：你把式子中的某个co数前面的符号变成减号的话，那么变化之后的sum比原来少了2*co，因为sum不仅少加了co，而且还被减去了co，所以sum-k一定是偶数。只要一找到这个偶数，那么co肯定可以凑出来。

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
  long long a;
  int T;
  scanf("%d",&T);
  while(T--){
      scanf("%lld",&a);
    long long sum=0;
    if(a<0) a=-a;
    for(long long i=1;;i++){
      sum+=i;
      if(sum>=a&&(sum-a)%2==0){
      printf("%lld\n",i);
      break;
      }
    }
    if(T) printf("\n");
  }
  
  return 0;
}