NUC1170 加农炮

加农炮

时间限制: 1000ms 内存限制: 65536KB

问题描述

四面体数是指一个以三角形为基的金字塔的总点数。一个用加农炮构建的5层三角形金字塔共含有35个炮弹。如下图:

请写程序计算加农炮的个数！

输入描述

输入不定个数数据.每行一个正整数N,表示基三角形的边长。(1 ≤ N ≤ 10000000)N=0表示输入结束。

输出描述

输出加农炮的个数,每行一个结果

样例输入

5
1
0

样例输出

35
1

来源

{NOJ}

提示

需要64位整数

问题分析：

这个问题就是一个数列计算的问题，需要二次计算。

程序说明：

本来当心测试用例很多时间会超时，没想到做了打表的方案，出现存储溢出，郁闷啊！

直接计算总算过了。

对于输入的n，需要把各个金字塔炮之和相加，作为结果输出。

参考链接：（略）

题记：

数列处处有，算完一遍还得再算一遍。

AC的C++程序如下：

#include <iostream>

using namespace std;

//const int N = 10000000;
//long long ans[N+1];

//void setans(int n)
//{
//    ans[0] = 0;
//    for(int i=1; i<=n; i++)
//        ans[i] = ans[i - 1] + (long long)i * (i + 1) / 2;
//}

long long getans(int n)
{
    long long ans = 0;
    for(int i=1; i<=n; i++)
        ans += (long long)i * (i + 1) / 2;
    return ans;
}

int main()
{
    long long n;

//    setans(N);

    while(cin >> n && n)
//        cout << ans[n] << endl;
        cout << getans(n) << endl;

    return 0;
}

转载于:https://www.cnblogs.com/tigerisland/p/7563781.html