HPU1009 QAQ的区间价值【数学找规律】

 QAQ的区间价值

时间限制: 1 Sec   内存限制: 128 MB
提交: 74   解决: 48
[ 提交][ 状态][ 讨论版]

题目描述

QAQ有一个整数序列，元素个数有N个，分别为1，2，3 ... N-1，N。
假定用数组a[]来依次记录N个元素，那么区间[i, j]的价值 = sum(i, j) * Check(i, j)。
其中sum(i, j) = a[i] + ... + a[j]，表示区间[i, j]元素之和。 

Check(i, j) = (j - i + 1) & 1 ? 1 : -1，表示区间长度为奇数返回1，反之返回-1。

现在，QAQ想知道所有子区间的价值之和。

对于区间[2 4]而言，子区间有6个[2 2] [2 3] [2 4] [3 3] [3 4] [4 4]。

输入

第一行输入一个整数T，代表有T组测试数据。
每组数据占两行，第一行输入一个整数N，代表序列的元素个数。
注：1 <= T <= 10000，1 <= N <= 100000。

输出

对每组测试数据，输出序列所有子区间价值之和。

样例输入

3
1
2
99

样例输出

1
0
2500

代码：

#include<stdio.h>
int main()
{
	int t,n;
	scanf("%d",&t);
	while(t--)
	{
		int sum=0;
		scanf("%d",&n);
		if(n%2==0)
		   sum=0;
		else
		{
			int m=n/2+1;
			sum=(1+n)*m/2;
		}
		printf("%d\n",sum);
	}
	return 0;
 }