HDU2139 Calculate the formula【水题】

标签：

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