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

传送门UVa 10025 - The ? 1 ? 2 ? ... ? n = k problem

大家想一想就能知道, 如果在1 + 2 + .... + n上把其中一个数字变成负的, 那么结果就和原结果少2倍的那个数.

如果我们把1 + .... + n的结果和k相减, 得到的差就是变为负数的数字的二倍的和..

所以只要他们的差是偶数, 使那个成立的最小n就是结果.

详情见代码

#include <cstdio>
#include <cstring>
#include <cmath>

using namespace std;

int main()
{
    //freopen("input.txt", "r", stdin);
    int k;
    int T;
    int i;
    int sum, cnt = 1;
    scanf("%d", &T);
    getchar();
    while (T--)
    {
		if (cnt > 1)
			printf("\n");
		cnt = 2;
        getchar();  //读取空行.
        scanf("%d", &k);
		k = abs(k);
        sum = 0;
        i = 1;
        while (true)
        {
            sum += i;
            if (sum >= k)
            {
                if (((sum - k) & 1) == 0)
                {
                    printf("%d\n", i);
                    break;
                }
            }
            i++;
        }
    }
    return 0;
}