【每日一题014】腾讯2018春招技术类编程题汇总-1

题目

题目来源
小Q定义了一种数列称为翻转数列:
给定整数n和m, 满足n能被2m整除。对于一串连续递增整数数列1, 2, 3, 4…, 每隔m个符号翻转一次, 最初符号为’-’;。
例如n = 8, m = 2, 数列就是: -1, -2, +3, +4, -5, -6, +7, +8.
而n = 4, m = 1, 数列就是: -1, +2, -3, + 4.
小Q现在希望你能帮他算算前n项和为多少。

思路

思路一：将正数与负数分别相加，得到正数和与负数和，再进行相关加减
思路二：发现思路一过于复杂，实际上各个数值的差是固定的，组数也可以根据n、m的值求得，将总的组数与其相应差值相乘即可

相关思考

未考虑到n数字范围的大小，首先使用了int类型，导致不能通过所有的测试用例。

代码（C++/原创）

#include <iostream>
using namespace std;
int main()
{
	long long n=0,m=0;
	cin>>n>>m;
	long long count=n/(2*m);
	long long  sum=count*m*m;  //count*m是实际的组数，最后一个m是他们的差值，两者相乘就是整个数列的和 
	cout<<sum<<endl;
	return 0;
}