暴力搜索

腾讯2018春招技术类编程题汇总

1/6

[编程题]翻转数列

时间限制：C/C++ 1秒，其他语言2秒

空间限制：C/C++ 32M，其他语言64M

小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(2 <= n <= 109, 1 <= m), 并且满足n能被2m整除。

输出描述:

输出一个整数, 表示前n项和。

输入例子1:

8 2

输出例子1:

8

 

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	long long  n,m; 
	cin>>n>>m;
	long long  count=0;
	int flag=-1;
	long long  sum =0;
    long long temp;
	for(int i=1;i<=n;i++)
	{

		if(count==m)
		{   
		    count=0;
			flag=-flag;
		}
		temp=flag*i;
		 sum=sum+temp;
		count++;
	}
	cout<<sum<<endl;
	return 0;
} 

使用int 会内存溢出。