合肥工业大学 OnlineJudge——1004 C-肆虐的瘟疫

C-肆虐的瘟疫

Time Limit: 1000 MS	Memory Limit: 65536 KB
Total Submissions: 867	Accepted: 273

Description

三天后，银松森林的阿特里克，阿尔萨斯的部队与从达拉然赶来的大法师吉安娜在郊外看到了恐怖的景象，整个村庄的人全部变成了亡灵。在郊外，阿尔萨斯遇到可怕的亡灵巫师克尔苏加德。击败了他的侍从们后，阿尔萨斯发现了一个谷仓。里面的稻谷都已经被瘟疫污染了。阿尔萨斯决定摧毁这些稻谷，但是他需要先知道稻谷的数量。

稻谷按照奇怪的方法堆成一堆。最上面是一捆，第二层是三捆，第三层是六捆……依此类推，堆成了一个金字塔形。阿尔萨斯数了一下，稻谷一共了N(0<N<100000)层，那么这一堆稻谷一共有多少捆，请你帮助王子计算一下。

Input

每行有一个数N，表示稻谷的层数。输入以文件结尾结束。

Output

对输入的N，输出稻谷一共有多少捆。

Sample Input

1
2
3

Sample Output

1
4
10

Hint

由于数据较大，请采用long long而不是int

Source

Gardon & Gondar

找规律发现第i层数量为i-1层数量+i 然后求和就行了（感觉就给3个样例有点少了...）

AC代码：

#include<iostream>
using namespace std;
int main(void){//存放每层稻谷数量 long long arr[100001]={};arr[1] = 1;for(int i=2;i<100001;i++){arr[i] = arr[i-1] + i;} int n;while(cin>>n){long long sum = 0;for(int i=1;i<=n;i++){sum+=arr[i];}cout<<sum<<endl;}
}

合肥工业大学 OnlineJudge——1004 C-肆虐的瘟疫相关推荐

合工大计算机专业拟录取名单,2021年合肥工业大学各学院研究生拟录取名单汇总...
2021合肥工业大学研究生拟录取名单汇总(各学院) 机械工程学院2021年硕士研究生拟录取名单公示 http://jxxy.hfut.edu.cn/2021/0330/c9177a252788/pag ...
合工大的计算机专业好不好,合肥工业大学计算机好，还是西电的好？差距有多大？...
合肥工业大学计算机好,还是西电的好?差距有多大?这两个大学都是教育部直属的工科院校,但是性质完全不一样,到底谁更厉害,结论是西电的计算机要比合肥工业大学强.首先因为西电本身就是比哈工大厉害的大学,学科 ...
合工大建筑和计算机专业哪个好,合肥工业大学最好的专业是什么（10大热门专业排名）...
高考填报志愿时,合肥工业大学最好的专业是什么.哪些专业比较好是广大考生和家长朋友们十分关心的问题,以下是如意了为大家精心整理的合肥工业大学最好的10大热门专业名单,供大家参考. 1.合肥工业大学最好的 ...
java实验报告合肥工业大学_合肥工业大学计算机专业计算方法实验报告
<合肥工业大学计算机专业计算方法实验报告>由会员分享,可在线阅读,更多相关<合肥工业大学计算机专业计算方法实验报告(33页珍藏版)>请在人人文库网上搜索. 1.合肥工业 ...
合肥工业大学网络程序设计实验报告_【院校推荐】2020合肥工业大学计算机考研备考指导及报考分析...
一.学院简介计算机与信息学院的前身是创建于1958年的无线电工程系,1996年由原计算机与信息系.计算中心和微机所组成学院,更名为计算机与信息学院.2018年成立人工智能学院,人工智能学院与计算机与 ...
合肥工业大学计算机与信息学院学生会宗旨,计算机与信息学院举办第一期“AIE计划”实验室招新宣讲会...
2019年11月6日下午三点,计算机与信息学院在合肥工业大学翡翠湖校区科教楼A座1106举行举办第一期"AIE计划"实验室招新宣讲会--可视化与协同计算研究室(VCC研究室)招募本 ...
合肥工业大学计算机学院王院长,王青山（合肥工业大学教授）_百度百科
王青山 (合肥工业大学教授) 语音编辑锁定讨论上传视频本词条缺少概述图,补充相关内容使词条更完整,还能快速升级,赶紧来编辑吧! 王青山,中国汉族人,合肥工业大学教授,现任中国计算机学会.AC ...
java实验报告合肥工业大学_合肥工业大学数据结构上机实验代码与实验报告（全）github地址...
C++实现链队类--合肥工业大学数据结构实验5:链式队列实验5 5.1 实验目的熟练掌握队列的顺序链式存储结构. 熟练掌握队列的有关算法设计,并在链队列上实现. 根据具体给定的需求,合理设计并实现 ...
操作系统分区分配java算法_合肥工业大学操作系统课程设计动态分区分配存储管理java版.doc...
合肥工业大学操作系统课程设计动态分区分配存储管理java版.doc 1课程设计动态分区分配存储管理设计题目学号专业班级学生姓名号指导教师22010年12月合肥工业大学课程设计任务书设计题目动态分区分 ...

合肥工业大学 OnlineJudge——1004 C-肆虐的瘟疫

合肥工业大学 OnlineJudge——1004 C-肆虐的瘟疫相关推荐

最新文章

热门文章