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[200] = {0}, W[200] = {0};

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

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