hd数列求和

#include<iostream>
using namespace std;
int qiuhe(int n)
{
	int sum = 0;
	sum = (n + 1) * n / 2;
	return sum;
}
int main()
{
	int n;
	int he;
	while (cin >> n&&n>0)
	{
		he = 0;
		 he = qiuhe(n);
		cout << he << endl << endl;
	}
	return 0;

oj评判的是wrong answer

因此这里出现了乘法溢出的问题，在这里不能直接用等差数列求和公式，因为题中说：You may assume the result will be in the range of 32-bit signed integer.

要求是求和之后的结果不能超过32位。

假设结果是一个32位的有符号整数，也就是说最大值是有符号整数范围要在-2的31次方到2的31次方-1之间，假设sum为2的31次方，那么根据sum=(n+1)*n/2可以大致得到n的大约取值是2的16次方，意味当n>=2的36次方就会溢出。对于部分测试数据会出错，所以前者无法通过测试。

也就是说，假设n*(n+1)/2的结果刚好满足32位。但是在做除法前n*(n+1)的结果就已经超过了32位。

改进方法：

#include<iostream>
using namespace std;
int qiuhe(int n)
{
	int sum = 0;
	if (n % 2 == 0)
		sum = n / 2 * (n + 1);//n若是偶数先除以2，避免先乘以n+1导致数据溢出
	else
		sum = (n + 1) / 2 * n;//n若是奇数则n+1变成偶数再除以2，避免数据溢出
	return sum;
}
int main()
{
	int n;
	int he;
	while (cin >> n&&n>0)
	{
		he = 0;
		 he = qiuhe(n);
		cout << he << endl << endl;
	}
	return 0;
}