杭电acm 2139 Calculate the formula

点击打开链接

import java.util.Scanner;public class p2139 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);//一开始测试数据知道当n大于2344的时候刚好溢出 2^31-1//打表int a[]=new int [2344];a[1]=1;for(int i=3;i<=2343;i+=2){a[i]=a[i-2]+i*i;}while(sc.hasNext()){int n=sc.nextInt();System.out.println(a[n]);}}}

用java不管怎么改都是超时的，一改c就过了，真是歧视哈

#include <stdio.h>
int main(void) {
/*一开始测试数据知道当n大于2344的时候刚好溢出 2^31-1
打表
*/
int a[2344];
a[1]=1;
int i;
for( i=3;i<=2343;i+=2){
a[i]=a[i-2]+i*i;
}
int n;
while(scanf("%d",&n)!=EOF){
printf("%d\n",a[n]);
}
return 0;
}