时间限制: 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;
}