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; }