杭电2139

Calculate the formula

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7770    Accepted Submission(s): 2393

Problem Description

You just need to calculate the sum of the formula: 1^2+3^2+5^2+……+ n ^2.

 

Input

In each case, there is an odd positive integer n.

 

Output

Print the sum. Make sure the sum will not exceed 2^31-1

 

Sample Input

  
  

   
   3
  
  

 

Sample Output

  
  

   
   10
  
  

 

Author

wangye

 

Source

HDU 2007-11 Programming Contest_WarmUp

 

水题……打表

#include <iostream>
using namespace std;
	__int64 x[10000];
int main()
{
	int m,n,i;

	x[1]=1;
	for(i=3;i<=10000;i++)
	{
		x[i]=x[i-2]+i*i;
	}
	while (cin>>n)
	{
		printf("%I64d\n",x[n]);
	}
	
	return 0;
}