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

NUC1170 加农炮相关推荐

51nod 1287: 加农炮好题啊好题
1287 加农炮题目来源: Codility 基准时间限制:1 秒空间限制:131072 KB 分值: 40 难度:4级算法题收藏关注一个长度为M的正整数数组A,表示从左向右的地形高度. ...
【51NOD1287】加农炮
题面一个长度为M的正整数数组A,表示从左向右的地形高度.测试一种加农炮,炮弹平行于地面从左向右飞行,高度为H,如果某处地形的高度大于等于炮弹飞行的高度H(Ai >= H),炮弹会被挡住并落在i ...
解题报告：51nod 加农炮
2017-10-07 16:15:16 writer:pprp 题目来源: Codility 基准时间限制:1 秒空间限制:131072 KB 分值: 40 难度:4级算法题一个长度为M的正整数数 ...
Qt4_你可以使用加农炮了
简介在这个例子中我们开始画一个蓝色可爱的小加农炮. lcdrange.h包含LCDRange类定义 lcdrange.cpp包含LCDRange类实现 cannon.h包含CannonField类定 ...
【BHOJ 女娲加农炮 |、||】贪心 | 优先队列 | 堆 | E
这次我们通过两道例题来总结一下优先队列的用法和实现: 目录: [BHOJ 1512]女娲加农炮 [BHOJ 1517]女娲加农炮II [BHOJ 1512]女娲加农炮核心:贪心 + 优先队列 URL ...
部落冲突-家乡防御建筑-加农炮（1级至20级）
加农炮很适合防御单个目标.升级加农炮可以增强火力.注意!防御建筑在升级时不能开火! 1 防御模式 1.1 标准模式 1.2 连发模式 2 加农炮(1级) 3 加农炮(2级) 4 加农炮(3级) 5 加 ...
部落冲突-家乡防御建筑介绍（城墙、加农炮、箭塔、迫击炮、防空火箭、法师塔、空气炮、特斯拉电磁塔、炸弹塔、X连弩、地狱之塔、天鹰火炮、投石炮）
1 城墙(1级至15级) 城墙是保护村庄.阻挡敌军的最好防线. 2 加农炮(1级至20级) 加农炮很适合防御单个目标.升级加农炮可以增强火力.注意!防御建筑在升级时不能开火! 部落冲突-家乡防御建筑- ...
Python 小游戏—加农炮送特朗普上太阳
美股熔断历史上只发生过4次,上上次熔断和上一次熔断,还要追溯到2020年3月9日和2020年3月13日,那两天我的记忆很深刻,那感觉,仿佛就在几天前. 话又说回来了,特朗普可是说过狠话的: 这是在20 ...
51NOD 1287 加农炮（不水的线段树）
>>点击进入原题测试<< Input示例 9 11 1 2 0 4 3 2 1 5 7 2 8 0 7 6 5 3 4 5 6 5 Output示例 2 2 2 4 3 3 5 ...

NUC1170 加农炮

NUC1170 加农炮相关推荐

最新文章

热门文章