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

Posted getcharzp

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了nyoj 260-数数小木块 (打表)相关的知识,希望对你有一定的参考价值。

260-数数小木块


内存限制:64MB 时间限制:3000ms 特判: No
通过数:17 提交数:24 难度:1

题目描述:

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

技术分享图片

 

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

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

输入描述:

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

输出描述:

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

样例输入:

2
1
5

样例输出:

1
35

 

C/C++  AC:

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <cstring>
 4 #include <cstdio>
 5 #include <cmath>
 6 #include <stack>
 7 #include <set>
 8 #include <map>
 9 #include <queue>
10 #include <climits>
11 
12 using namespace std;
13 int N, n, T[200] = {0}, W[200] = {0};
14 
15 void cal_w()
16 {
17     for (int i = 1; i <= 195; ++ i)
18     {
19         T[i] = i + T[i - 1];
20         W[i] = W[i - 1] + T[i];
21     }
22 }
23 
24 int main()
25 {
26     cal_w();
27     cin >>N;
28     while (N --)
29     {
30         cin >>n;
31         cout <<W[n] <<endl;
32     }
33 }

 





以上是关于nyoj 260-数数小木块 (打表)的主要内容,如果未能解决你的问题,请参考以下文章

TOJ2780: 数数小木块

分块打表bzoj 3758 数数

bzoj3758. 数数

nyoj 22-素数求和问题(打表)

NYOJ--517--最小公倍数(大数打表)

NYOJ-幸运三角形