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

题目大意：？1？2？3？4...?n   ‘？’号代表运算符‘+’或‘-’，输入m判断，最小能得到m的n为多少。

解题思路：变化量最小单位为2。例：1 + 2 + 3 + 4 + 5 + 6 + 7 = 20，所以从-20到20之间从最小一直加2都可得到。如果1+2+3+...+n大于m并且相减的结果为偶数，第一次满足则为最小。

ac代码：

#include <iostream>
#include <cmath>
using namespace std;
int n;
double m, a[1000005]={0, 1, 3};
int main()
{
	for (int i=3; i<1000005; i++)
		a[i] = a[i-1] + i; 
	scanf("%d", &n);
	while (n--){
		scanf("%lf", &m);
		for (int i=1; i<1000005; i++)
			if (fabs(m) <= a[i] && !(int(a[i]-fabs(m))%2)){
				printf("%d\n", i);
				break;
			}
		if (n)
			printf("\n");
	}
return 0;
}