当前位置: 代码迷 >> 综合 >> UVa 10025 The ? 1 ? 2 ? ... ? n = k problem
  详细解决方案

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

热度:77   发布时间:2023-11-06 19:05:39.0

题意:

给定一个数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;
}


  相关解决方案