合肥工业大学 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;
	}
}