nyoj 260-数数小木块 (打表)

260-数数小木块

内存限制:64MB
时间限制:3000ms
特判: No

通过数:17
提交数:24
难度:1

题目描述:

在墙角堆放着一堆完全相同的正方体小木块，如下图所示：

因为木块堆得实在是太有规律了，你只要知道它的层数就可以计算所有木块的数量了。

现在请你写个程序 给你任一堆木块的层数，求出这堆木块的数量.

输入描述:

第一行是一个整数N(N<=10)表示测试数据的组数）
 接下来的n行 每行只有一个整数 ，表示这堆小木块的层数，

输出描述:

对应每个输入的层数有一个输出，表示这堆小木块的总数量，每个输出占一行

样例输入:

复制

2
1
5

样例输出:

1
35

C/C++  AC:

 #include <iostream>
 #include <algorithm>
 #include <cstring>
 #include <cstdio>
 #include <cmath>
 #include <stack>
 #include <set>
 #include <map>
 #include <queue>
 #include <climits>

 using namespace std;
 int N, n, T[] = {}, W[] = {};

 void cal_w()
 {
     for (int i = ; i <= ; ++ i)
     {
         T[i] = i + T[i - ];
         W[i] = W[i - ] + T[i];
     }
 }

 int main()
 {
     cal_w();
     cin >>N;
     while (N --)
     {
         cin >>n;
         cout <<W[n] <<endl;
     }
 }