HDU 2007-11 Programming Contest_WarmUp
题目大意:给你一个奇数N,求1~N中奇数的平方和。
思路:直接暴力超时了,所以用公式来做 S = N*(N+1)*(N+2)/6,因为结果不超int型,
但是中间过程会超一些,所以用__int64来做就可以了。注意cin、cout会超时,用scanf
和printf就可以了。
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
__int64 N,sum;
while(~scanf("%I64d",&N))
{
sum = 0;
sum = N*(N+1)*(N+2)/6;
printf("%I64d\n",sum);
}
return 0;
}
HDU2139 Calculate the formula【水题】
原文:http://blog.csdn.net/lianai911/article/details/43281295