CodeForces - 486A 简单的摆动数列 难度：C++入门 复杂度：一般 翻译难度：简单

from Gemini's Trial双子座

输出数列 -1 2 -3 4 -5 6 ... n 的前n项和

 

直接累加吧，当要加的数是奇数时，加个负号，是偶数时就直接加。

...可以个锤子，在这题当中如果直接循环累加，会导致超时。

所以要推算出公式来，推导过程这儿就不写了，高中的数列知识。

当n是奇数时，答案是-(n+1)/2；n是偶数时，答案是n/2。

#include<iostream>
using namespace std;
int main()
{
	long long n;
	cin >> n;
	if (n % 2 == 0)
		cout << n / 2;
	else
		cout << -(n + 1) / 2;
	return 0;
}

 

转载于:https://my.oschina.net/u/4035395/blog/3011856